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Gentlemen: 


Thank you for your interest in Signetics’ family of field programmable logic arrays. The enclosed FPLA 
brochure contains device related information which should facilitate your understanding of the 
structure and applications of these new generation LSI devices. 


As a preview of FPLA versatility, page 59 of the brochure contains the program table stored ina sample 
device for demonstrating that an FPLA is a general purpose logic tool, which could be called upon to 
emulate the function of an ALU... almost! A device thus programmed performs the OR, AND, 
Exclusive-OR, Mux and Add (with serial carry) of two 4-bit words. These functions are selected by 
connecting the FPLA as shown on page 60. 


Both Signetics FPLAs are available now in either ceramic (1) or power plastic (N) packages, with unit 
price related to quantity as follows (commercial temperature range): 


N82S100/101N 
N82S100/ 1011 





We have in-house programming capability to supply custom programmed parts within 7 days after 
receipt of your program table. Each custom pattern carries a one time charge of $25.00. 


Field programming equipment is currently available to satisfy your programming needs as your usage 
develops. 


PROGRAMMING ENVIRONMENT | MODEL MANUFACTURER PRICE 


Prototyping and Qualification LTC-F100 Signetics (408) 739-7700 $ 345.00 


Pilot Production and Field Support PR-100 Curtis Electro-Devices 1299.00 
(415) 964-3136 


Volume Production X Data I/O 8000.00 
(206) 455-3990 





In some applications, marginal design tradeoffs can be resolved in favor of FPLAs by compressing the 
logic truth table to a minimum number of product terms. Signetics has a computer program for 
executing a practical minimization algorithm, which it offers as a free service to its customers. 


Both Signetics FPLAs have been designed for operation over the full Mil-Temp range, and military 
parts are available in standard S-grade and S/883 B. 


Please, do not hesitate to contact me if you need further information. 


fie folenue Ceten 
Napoleone Caylan 


Applications Manager 
Bipolar Memories 
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Since the practical introduction of microprogramming in the 
last decade or so, microcode has progressively displaced 
random logic in step with the growing availability of user 
Programmable Read-Only Memories (PROMs). However, even 
with PROMS, designers soon realized that their rigid address- 
ing structure made them unsuitable in a wide variety of 
applications which could greatly benefit from a structured 
logic approach. | 


Recently, microprocessors have provided a quantum jump in 
design flexibility in applications requiring about 30 IC 
packages, and beyond. When fewer packages are required, 
the inherent speed limitation, software requirements, and 
support circuitry of microprocessors place them out of range 
of a broad spectrum of applications. 


These in general involve algorithms which require a high 
speed logic decision based on a large number of controlling 
variables. It is here that we step into the basic domain of Field 
Programmable Logic Arrays, encompassing applications itn 
microprogramming, code conversion, random logic, look-up 
and decision tables, high speed character generators, etc. 
Moreover, when combined with a few storage elements (flip- 
flops), FPLAs can implement powerful logic machines of the 
Mealy/Moore form for the realization of finite state sequential 
controllers for traffic, process, peripheral devices, and other 
similar applications. | 
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NiI-CR TECHNOLOGY MATURES 


Nichrome was the first material to give rise 
to stable, low current fuses with excellent 
fusing characteristics, easily reproducible. 
However, as with all new developments, 
Nichrome technology had to undergo a 
learning curve, with each advance signal- 
ing the advent of more complex and higher 
performance devices, without a compro- 
mise in reliability. It soon became apparent 
that each incremental step in complexity 
implied a fuller understanding of the fusing 
phenomenon. Accordingly, fusible link 
technology has been intensively investigat- 
ed by Signetics over the last 6 years (see 
Signetics’ Prom Reliability page 39), giving 
rise to the broadest line of PROMs in the 
industry, and presently, the addition of a 
family of Field Programmable Logic Arrays 
(FPLAs), designed for both commercial and 
military temperature ranges. 


WHAT IS AN FPLA? 


Signetics’ FPLAs are fast, user program- 
mable, TTL logic elements with memory, 
which can streamline logic system design 
by integrating the equivalent of 528 TTL 
gates in 196 packages into a single IC 
package. 


In terms of logic, the FPLA is a two level 
AND-OR, AND-NOR combinatorial logic 
element, consisting of a system of logic 
gates with programmable inputs and out- 
puts as shown in Figure 1. These, by means 
of on-chip programmable connectors, 
enable the user to quickly implement 8 
logic functions with a maximum of 48 
product (AND) terms, involving up to 16 
input variables. 


FPLA AS A TWO LEVEL 
PROGRAMMABLE LOGIC ELEMENT 


NOR 
MATRIX 


MATRIX & 
PROGRAMMABLE 
CONNECTORS 


Figure 1 





LOGIC STRUCTURE OF FPLA 
ILLUSTRATING AND, OR, AND EX-OR ARRAYS 


~—<————- 48 PRODUCT TERMS-————_———_ > 


PRODUCT MATRIX 
(POSITIVE “AND” GATES} 


16 INPUTS 


MATRIX 
(POSITIVE 
“OR” 
GATES) 


P47 ~@— PRODUCT TERMS 


So 8 OUTPUT FUNCTIONS 


Figure 2 


A more detailed organization of the FPLA is 
shown in Figure 2. The device consists of 
an upper resistor-diode AND matric con- 


taining 48 product term columns (P-terms), — 


and a lower emitter-follower OR matrix 
containing 8 sum term rows (S-terms), one 
for each output function. Each P-term in 
the AND matrix is initially coupled to 16 
true and complement input variables via 32 
fusible Ni-Cr links for programming any 
desired input combination. 


Each P-term is also coupled to each S-term 
in the OR matrix through an emitter fuse, 
for pulling the summing node to a high 
level when the P-term is activated. Each S- 
term in turn is coupled to its respective 
output via an Ex-OR gate, which has pro- 
grammable transmission polarity by means 
of an input to ground through a fusible link. 
fusible link. 


Selective programming of the internal links 
allows the user to create specific logic paths 
for producing any logic functions as a sum 
of products, defined in the typical Karnaugh 
Map of Figure 3. 
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TYPICAL KARNAUGH MAP 
NAB 
cp~ oo of 11 10 


oof to | o |) 
on} 0: [ofr [0 


MINTERM 


PRODUCT TERM 
(AC) 


Minterms enclose a single cell. Product terms enclose 
2 or more cells. 


Figure 3 


The transmission through the FPLA can be 
traced along the equivalent logic path 
shown in Figure 4. From this figure, it is 
apparent that Signetics’ FPLA is basically a 
two level logic element. The first level 
produces 48 internal AND functions, Po 
through P47, of up to 16 logic input 
variables, or their complement. The second 
level produces 8 OR output functions, Fo 
through F7, each involving up to 48 of the 
internally generated AND terms. Alternate- 
ly, if desired, this second logic level can be 
programmed to provide 8 NOR output 
functions Fo* through F7*. However, for 
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EQUIVALENT LOGIC PATH OF 
SIGNETICS’ FPLA 


A typical set of equations describing the device logic 
transmission is shown on page 17. 


Figure 4 


each of the 8 outputs, either the function Fp 
(active-high), or Fp* (active-low) is avail- 
able, but not both. The required output 
polarity is programmed by the user via link 
(S). Th overall logic function provided by 
each FPLA output is summarized in Figure 
5. 


TWO LEVEL LOGIC FUNCTION 
PROVIDED BY EACH OF 
THE 8 FPLA OUTPUTS 


All input NANDs have 16 pairs of inputs for gating 
either true or complement states of logic variables. Fp 
or Fp are obtained with CE = “0.” 


Figure 5 


When viewed strictly as a logic element, the 
FPLA can be used to implement sets of 
logic equations of the type: 


Fo=lotl1 ist letg iz... 
Fr=lo+th Is+tel7ig... 
Fo=lo+lI7I5+... etc. 


or, by use of De Morgan’s theorem, their 
equivalent as for Fo: 


Fo= (Io) (14 + Is) (Ip +13 + 17) asst 


This is readily shown in the logic equiva- 
lence of Figure 6. 
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LOGIC EQUIVALENCE OF Fg 


lg 


; 
a 
5 


7 


lo _» 


Figure 6 


DISCRETE GATE LOGIC 
NETWORK FOR EQUATION SET F4.4 


Generally FPLAs are effectively used in 
design situations involving many input 
variables and few active logic states; and, 
with a maximum access time of 50ns, the 
FPLA is a practical alternative to the long 
logic chains necessary when dealing with 
several input variables. 


The following example is a brief, but con- 
cise, illustration of how to integrate random 
logic with discrete gates into a Signetics’ 
FPLA. Given the set of logic equations F1-4 
below: 

Fy =X1+ XeX3 

Fo = X2 + X1X3 

F3 = X34 X1X2 

F4 = X1X3 + X1X2 


These can be implemented with discrete 
gates as in the AND-OR-NOT logic net- 
work of Figure 7. 


This method is practical for simple sys- 
tems; but in more complex applications, it 
soon produces a distributed logic network 
with many IC packages and types, difficult 
to design, troubleshoot and modify. 
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On the other hand, the same set of 
equations can be easily coded in an FPLA 
Program Table (see page 23) and pro- 
grammed inadevice using inexpensive field 
equipment. | 

Typically, F1 would require the FPLA to 
contain the fused link pattern shown in 
Figure 8, as specified in the accompanying 
Program Table slice. Overall, all four logic 
functions would use 3 inputs, 4 outputs and 
7 product terms of the FPLA, leaving re- 
maining resources spare for later modifi- 
cations. 

For example, if it becomes necessary to 
change the X1 product term in Fi to Xi, 
deleting the wrong product term and 
adding the new one becomes 4a trivial task, 
as indicated in the modified pattern and 
revised Program Table of Figure 9. 


These modifications can be made at any 
time in the field by the user, usually within 
the same device (as long as Spare re- 
sources are available), by means of inex- 
pensive programming equipment (as low as 
$350). 


INTEGRATING LOGIC WITH FPLAs 


PRODUCT TERM 
INPUT VARIABLE (1) 


Fy = X4+ XQXg 
(2 PRODUCT TERMS) 


Vcc O 


P TERM 
DELETED 


(X 2X 3) 
(S) 


Fi modified by deleting term X1 in the OR matrix and adding new term Xi. 


Figure 9 
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FPLA: LOGIC OR MEMORY? 


In all practical applications, the view of 
Signetics’ FPLAs as two level AND-OR (or 
AND-NOR) logic elements is _ perfectly 
adequate to manage all necessary logic 
manipulations. However, the use of FPLAs 
in certain types of applications can be 
better grasped by focusing on an alternate 
aspect of their internal structure. A useful 
insight is gained by comparing FPLAs to 
Programmable Read Only Memories 
(PROMs), and realizing that FPLAs can also 
be viewed as Conditionally Addressable 
Memories. 


In the industry we refer to PROMs as 1K, 
4K, etc. These usually imply standard 
organizations such ‘as 256X4, 512X8, re- 
spectively. The larger in each pair of 
numbers refers to the number of words ina 
PROM, and the second represents the 
number of bits in each word. The product 
of both numbers (approximately 1K, 4K) 
gives the total number of storage bits 
contained in the PROM. 


This aspect of PROMs carries over to 
FPLAs, such that Signetics’ FPLAs can be 
described as 48X8, for a total working 
storage density of 384 bits. Thus, the FPLA 
is a relatively small PROM, but a much 
more useful one, due to a fundamental 
difference in input structure. 


In a PROM (Figure 10), all internal words 
are reached by a fixed decoder internal to 
the device. The size of this decoder, as well 
as the storage matrix, doubles for each 
additional address input. In a 256X8 PROM, 
the internal decoder selects 1 of 256 words 
by examining 8 address inputs. For a 512X8 
PROM, 1 of 512 words are selected by a 
decoder twice as large by examining 9 ad- 
dress inputs. 


The presence of a fixed decoder renders 
PROM addressing exhaustive. This can 
never be avoided, and forces the utilization 
of PROMs in discrete chunks. This con- 
straint is at the root of the inefficiency of 
PROMs in the type of application shown in 
Figure 11. Notice that if we define logic “1” 
as the active-true state of all output 
functions, it is not possible to compress the 
truth table by eliminating inactive minterms 
2, 4, and 7. Moreover, with regard to 
minterms 0 and 1, it is necessary to allocate 
2 distinct storage locations to activate 
output function 03 with a single change in 
input variable Ao. In this case, Ao repre- 
sents a logical don’t care (X) which cannot 
be directly programmed in a PROM. In- 
stead, separate minterms Az2A1Ao and 
A2A1Ao must be programmed. 


With an FPLA, both constraints are re- 
moved. 


As shown in Figure 12, the FPLA does away 
with a fixed decoder in favor of a program- 
mable address matrix, which offers, in 
place of forced exhaustive addressing, the 
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SIMPLIFIED PROM ORGANIZATION 


10f 2" 
DECODER 


BUFFER 


(T=2"*1_4) 


Figure 10 


TYPICAL TRUTH TABLE 
STORED IN AN 8X4 PROM 


ADDRESS OUTPUTS 
071 O02 03 04 


NOOO fh WD =| © 


Figure 11 


TYPICAL FPLA ORGANIZATION 


PROGRAMMABLE 
ADDRESS 
COMPARATOR 


STORAGE MATRIX 


folr{r{afofols{rjolojo 
i{afofolajolijolijal/ 
tTolojofo}itijijojy 





INACTIVE 
MINTERMS 





STORAGE MATRIX 


sf rfofols{sjols| 
foo} sol 1}o}1 fo) 
ojojotajsiitiy 


OUTPUT BUFFER 


The input buffer drives a programmable address matrix, in which any one of 2*1 input 
combinations can be programmed to select a stored word. 


Figure 12 





flexibility to choose by “linear-select” any 
finite subset from a large number of input 
states. This is possible because each 
column of the address matrix functions 


Sinatics 


essentially as a logic comparator pro- 
grammed to recognize the simultaneous 
presence of (n) inputs, each either true, 
false, or both (don’t care). 


As a result, storage for unused minterms is 
no longer required. The necessary logic 
output for the inactive minterms occurs by 
“default.” And, don’t care states of input 
variables can be directly programmed in 
the FPLA. This allows to program the FPLA 
with either minterms, or the more general 
product terms (P-terms) of the input 
variables (addresses) to minimize logic 
“waste.” 


When any programmed logic combination 
is present at the FPLA inputs, the corre- 
sponding address matrix column (P-term) 
will be pulled high (logically active), forcing 
all (B) outputs to their true logic state pro- 
grammed in the storage matrix. Conversely, 
for all unprogrammed logic combinations 
present at the FPLA inputs, all columns will 
remain low (logically inactive) forcing all (B) 
outputs to their false logic state by default 
(the complementary logic state of their pro- 
grammed active level polarity). 


Because it is programmable, the FPLA ad- 
dress matrix is not bound in size by the 
number of inputs it examines. Signetics’ 
FPLA has 16 inputs to the matrix. If it werea 
PROM, this address matrix would have to be 
large enough to decode the address of 
65,536 words. For the FPLA, the matrix has 
to be only large enough to store the address 
of 48 words: the FPLA’s P-terms. The 
advantage comes about because here we 
have a choice to select a minimum of any 48 
input words (or more, as determined by 
don't care input variables) from a total 
available pool of 65,536. 


Due to the unique capability of FPLAs to 
store directly don’t care (X) input states, 
each internal word (W) in the device storage 
matrix can be addressed by several logic 
input combinations (minterms), given by: 


(My)T = 2-6 
Where m = total number of input variables 
r = number of active inputs (true or 
complement) contained in a 
programmed P-term column. 


Thus, if Pt = XXXlo, m = 4 and r = 1, for 
which (My)T = 8. 


FPLA RESOURCES 


Signetics’ family of bipolar Field Program- 
mable Logic Arrays includes both tri-state 
(82S100), and open collector devices 
(82S101), featuring the following character- 
istics: 


Field programmable (Ni-Cr link) 
16-input variables 

8 output functions 

48 product terms 

50ns max. access time (0-75° C) 
600mW power dissipation (typical) 
TTL compatible . 

28-pin package 

CE input for expansion or inhibit 


“high” or “low” 
e Single +5V power supply 


Outputs individually programmable active 


These features and organization combine 
into an easy to use, high performance 
device, affording distinct user benefits: 


A. 16-input variables 

The 16X8 1I/O configuration permits 
direct byte manipulations required by 
intelligent terminals, peripherals, micro- 
processor based emulators, minicom- 
puters, and all the way up to the larger 
mainframes. Also, in address mapping 
applications, it provides the capability 
to scan an address field 65,536 words 
deep. 


B. Chip Enable input 
The Chip Enable input is a major 
improvement over alternate devices: 


e Eases expansion of input variables and/or 
product terms. 

e Permits application of tri-state device in 
bus organized systems. 

e Provides logic inhibit or preconditional 
decoding functions. 

e Provides a unique “default” logic state for 
all outputs, regardless of programmed out- 
put polarity. 


C. Fastest access time 
50ns maximum over the commercial 
temperature range renders the replace- 
ment of random logic feasible. 


\CD+AB+AC+AC, 
4P-TERMS 


= 2 ABC + ACD, 
Y = 
2P-TERMS 


Fy =P5+P6 


D. Fully buffered devices 
All product terms can be utilized as 
many times as required, without affect- 
ing device speed and power dissipation. 


E. 48 product terms (P-terms) 
Allow the user to store in the FPLA 48 
distinct words of 8 bits each. These 48 
words can be addressed by a minimum 
of 48 input address combinations, 
chosen by the user among a total 
available pool of 216 (65,536). 


F. Polarity of all outputs individually 
programmable active-high or active-low 
This feature is particularly useful in 
achieving further product term minimi- 
zation in cases where the complement 
of an output function can be implement- 
ed with fewer product terms. 


Example: 

As shown in Figure 13, a 50% reduction in 
P-terms is obtained when the output of the 
logical structure of Fy is inverted by means 
of a gate external to the elementary FPLA. 
The desired function Fy is then realized with 
penalties in hardware, and circuit delays 
(however small). These are eliminated when 
using an FPLA with output polarity pro- 
grammed active-low to realize the function 
0’s, rather than 1's. 


ELEMENTARY FPLA 


ELEMENTARY FPLA 


Figure 13 


Siqngtics 





13 


SiNties 


CHAPTER 2 
DATA SPECIFICATIONS 
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82S100-1,N © 82S101-1,N 


DESCRIPTION FEATURES PIN CONFIGURATION 
The 828100 (tri-state outputs) and the  e Field programmable (Ni-Cr link) 
82S101 (open collector outputs) are Bipolar © I|nput variables: 16 
Programmable Logic Arrays, containing 48  e Qutput functions: 8 

@ 

@ 


ILN PACKAGE* 


product terms (AND terms), and 8 sum Product terms: 48 
terms (OR terms). Each OR term controls an Address access time: 





output function which can be programmed S$82S100/101—80ns Max 
either true active-high (Fp), or true active- N82S100/101—50ns Max 
low (Fp). The true state of each output © Power dissipation: 600mW typ 
function is activated by any logical combi- e Input loading: 
nation of 16-input variables, or their com- $82S100/101: -50uA Max 
plements, up to 48 terms. Both devices are N82S100/101: -100uA Max 
field programmable, which means that  e Chip enable input 
custom patterns are immediately available =e Qutput option: 
by following the fusing procedure outlined 82S100: Tri-state 
in this data sheet. 82S101: Open collector 
e Output disable function: 
The 825100 and 825101 are fully TTL com- Tri-state—Hi-Z 
patible, and include chip-enable control for Open collector—Hi 
expansion of input variables, and output 
inhibit. They feature either open collector or 
tri-state Outputs for ease of expansion of APPLICATIONS * 1 = Ceramic 
product terms and application in bus- CRT display systems N = Plastic 
organized systems. Random logic tOpen during normal operation 
Both devices are available in commercial ee 1 
and military temperature ranges. For the ee oe TRUTH TABLE 


Function generators 


Look-up and decision tables | mope | Pn| CE Sr? t(Pn)] Fp| Fp 
Microprogramming 


Address mapping Disabled 

Character generators (82S101) 1) 1 

Sequential controllers oar | 

Data security encoders aon 

Fault detectors 

Frequency synthesizers ah 
OO} 1 


ia 
Read 
Px}o} no foli 


commercial temperature range (0°C to 
+75° C) specify N82S100/101,! or N, and for 
the military temperature range (-55°C to 
+125°C) specify S82S100/101,!. 


FPLA EQUIVALENT LOGIC PATH 





LOGIC DIAGRAM 


16 
INPUTS 
SUM MATRIX e ° ol, 
(POSITIVE “OR” GATES) 0 





LOGIC FUNCTION 


Typical Product Term: 
Po = Ioe Ihe Ine Is © |y3 


Typical Output Functions: 
Fo = (CE) + (Po + F + P.) @ S = Closed 
Fg = (CE) + (Po* P,* Ps) @S = Open 


NOTE 


PRODUCT MATRIX 
(POSITIVE “AND” GATES) 


OUTPUT 
FUNCTIONS 


For each of the 8 outputs, either the function Fp 
(active-high) or Fp (active low) is available, but not 
both. The required function polarity is programmed 
via link (S). 
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82S100-1,N © 82S101-1,N 
ABSOLUTE MAXIMUM RATINGS! THERMAL RATINGS 


Pee yer TEMPERATURE 


Voc Supply voltage 
VIN Input voltage 

VouT Output voltage 
liN Input currents 


Maximum 
junction 
Maximum 


lout Output currents ambient 


Temperature range Allowable thermal 
TA Operating rise ambient 
N82S100/101 to junction 
582S100/101 
TsTG Storage 





DC ELECTRICAL CHARACTERISTICS N82S100/101: 0° < Ta < +75°C, 4.75V < Voc < 5.25V 
S82S100/101: -55°C < Ta < +125°C, 4.5V < Voc < 5.5V | 


N82S100/101 | $82S100/101 
PARAMETER TEST CONDITIONS | Min | Typ?] Max | Min | Typ?| Max | UNIT 


Input voltages V 
VIH High 2 2 
Vit Low 0.85 0.8 

-1.2 -1.2 
V 
2.4 2.4 
0.35] 0.45 0.35] 0.50 
uA 
<1 25 <1 50 
-10 | -100 -10 | -150 






















Vcc = Max 
Vcc = Min 
Voc = Min, tin = -18mA 






Clamp3,4 










Output voltage 
VOH High (82S100)3,5 
VOL Low3.6 


Vcc = Min 
loH = -2MA 
lo. = 9.6mA 
















Input Current 
HH High 
Low 











Vin = 5.5V | 
Vin = 0.45V / 

























Output current Voc = Max 
lOLK Leakage? Vout = 5.5V 1 40 1 60 uA 
lO(OFF) Hi-Z state (82S100)7 Vout = 5.5V 1 40 1 60 | pA 
Vout = 0.45V -1 | -40 -1 | -60 
| Short circuit ({82S100)4.8 Vout = OV -20 -70 | -15 -85 | mA 


OS 


A 
pF 













Capacitance?’ Vice = 0.0V 
CIN Input Vin = 2.0V 8 
Cout Output Vout = 2.0V 


AC ELECTRICAL CHARACTERISTICS Ai = 4700, Ra = 1k, CL = 30pF 
N82S100/101: 0°C < Ta < +75°C, 4.75V < Vcc <= 5.25V 
$82S100/101: -55°C < Ta < +125°C, 4.5V < Voc S$ 5.5V 


Access time 
TIA Input Output Input 
Chip enable Output Chip enable 


Disable time 7 
Chip disable Output Chip enable 


NOTES on following page. 
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NOTES 


1. Stresses above those listed under “Absolute Maximum Ratings” may cause permanent damage to the 
device. This is a stress rating only, and functional operation of the device of these or any other 
condition above those indicated in the operation of the device specifications is not implied. 


All typical values are at Voc = 5V, Ta = 25°C. 


Test one at the time. 


On hwn 


sink current is applied thru a resistor to Vcc. 
Measured with: Vin applied to CE. 


ON 


Measured with Vic applied to CE and a logic high stored. 
Measured with a programmed logic condition for which the output test is at a low logic level. Output 


. Duration of short circuit should not exceed 1 second. 


All voltage values are with respect to network ground terminal. 


9. Icc is measured with the chip enable input grounded, all other inputs at 4.5V and the outputs open. 


TEST LOAD CIRCUIT 





TIMING DIAGRAM 


CL 


ak 
ot (INCLUDES 


= = SCOPE AND JIG 
CAPACITANCE) 


READ CYCLE 


1.5V 


TCE 


1.5V 


OV 
Teo 


Ys Liew tah You 


Tia 


TIMING DEFINITIONS 


TCE Delay between beginning of Chip 
Enable low (with Address valid) 
and when Data Output becomes 
valid. 

TCD Delay between when Chip Enable 


becomes high and Data Output is 
in off state (Hi-Z or high). 

TIA Delay between beginning of valid 
Input (with Chip Enable low) and 
when Data Output becomes valid. 


VIRGIN DEVICE 
The 82S5100/101 are shipped in an unpro- 
grammed state, characterized by: 


1. All internal Ni-Cr links are intact. 

2. Each product term(P-term) contains both 
true and complement values of every 
input variable Im (P-terms always logical- 
ly * alse”). 





3. The “OR” Matrix contains all 48-P-terms. 

4. The polarity of each outputis set to active 
high (Fp function). 

5. All outputs are at a low logic !evel. 


RECOMMENDED 
PROGRAMMING PROCEDURE 


To program each of 8 Boolean logic func- 
tions of 16 true or complement variables, 
including up to 48 P-terms, follow the Pro- 
gram/Verify procedures for the “AND” ma- 
trix, “OR” matrix, and output polarity out- 
lined below. To maximize recovery from 
programming errors, leave ail links in un- 
used device areas intact. 


SET-UP 


Terminate all device outputs with a 10K 
resistor to +5V. Set GND (pin 14) to OV. 


Si NOtics 
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VOLTAGE WAVEFORM 


INPUT PULSES 


Measurements: All circuit delays are measured at the 
+1.5V level of inputs and outputs. 





Output Polarity 


PROGRAM ACTIVE LOW 

(Fp FUNCTION) 

Program output polarity before program- 
ing “AND” matrix and “OR” matrix. Pro- 
gram 1 output at the time. (S) links of unused 
outputs are not required to be fused. 


1. Set FE (pin 1) to VFEec. 

2. Set Vcc (pin 28) to Vcc . 

3. Set CE (pin 19), and Io through [15 to ViH. 

4. Apply VopH to the appropriate output, 
and remove after a period tp. 

5. Repeat step 4 to program other outputs. 


VERIFY OUTPUT POLARITY 

1. Set FE (pin 1) to VreL; set Vcc (pin 28) to 
Vccs. —_ 

2. Enable the chip by setting CE (pin 19) to 
VIL. 

3. Address a non-existent P-term by apply- 
ing Vin to all inputs lo through 115. 

4. Verify output polarity by sensing the 
logic state of outputs Fo through F7. All 
outputs at a high logic level are pro- 
grammed active low (Fp function), while 
all outputs at a low logic level are pro- 
grammed active high (Fp function). 

5. Return Vcc to Vccp or Vcc . 
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“AND” Matrix 

PROGRAM INPUT VARIABLE 

Program one input at the time and one P- 
term at the time. All input variable links of 
unused P-terms are not required to be 
fused. However, unused input variables 
must be programmed as Don’t Care for all 
programmed P-terms. 


1. Set FE (pin 1) to Veet, and Vcc (pin 28) 
to Vccp. 

2. Disable all device outputs by setting 
CE (pin 19) to Vin. 

3. Disable all input variables by applying 
Vix to inputs Io through 115. 

4. Address the P-term to be programmed 
(No. 0 through 47) by forcing the corre- 
sponding binary code on outputs Fo 
through Fs with Fo as LSB. Use stand- 
ard TTL logic levels Vonr and Vo-e. 

5a. If the P-term contains neither Ig nor lo 

(input is a Don’t Care), fuse both lo and 

lo links by executing both steps 5b and 

5c, before continuing with step 7. 

If the P-term contains lo, set to fuse the 

lo link by lowering the input voltage at 

lo from Vix to Vin. Execute step 6. 

5c. If the P-term contains lo, set to fuse the 
lo link by lowering the input voltage at 
lo from Vix to Vit. Execute step 6. 

6a. After tp delay, raise FE (pin 1) from VFe- 

to VFEH. a 

After tp delay, pulse the CE input from 

Vin to Vix for a period tp. 

6c. After tp delay, return FE input to VrEc. 

7. Disable programmed input by return- 
ing lo to Vix. 

8. Repeat steps 5 through 7 for all other 
input variables. 

9. Repeat steps 4 through 8 for all other P- 
terms. 

10. Remove Vix from all input variables. 


Sb. 


6b. 


VERIFY INPUT VARIABLE 

1. Set FE (pin 1) to Veet; set Vcc (pin 28) to 
Vccp. oo 

2. Enable F7 output by setting CE to Vix. 

3. Disable all input variables by applying Vix 
to inputs lo through 115. 

4. Address the P-term to be verified (No. 0 
through 47) by forcing the corresponding 
binary code on outputs Fo through Fs. 
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5. Interrogate input variable Io as follows: 
A. Lower the input voltage at lo from Vix 
to ViH, and sense the logic state of 
Output F7. 
B. Lower the input voltage at lo from Vin 
to ViL, and sense the logic state output 
7. 


The state of Io contained in the P-term is 
determined in accordance with the follow- 
ing truth tabie: 


INPUT VARIABLE STATE 
F, CONTAINED IN P-TERM 
ee 


Note that 2 tests are required to uniquely 
determine the state of the input variable 
contained in the P-term. 















6. Disable verified input by returning lo to 
Vix. 

7. Repeat steps 5 and 6 for all other input 
variables. 

8. Repeat steps 4 through 7 for all other P- 
terms. 

9. Remove Vix from all input variables. 


“OR” MATRIX 

PROGRAM PRODUCT TERM 

Program one output at the time for one P- 
term at the time. All Pn links in the “OR” 
matrix corresponding to unused outputs 
and unused P-terms are not required to be 
fused. 


1. Set FE (pin 1) to VeEc. __ 

2. Disable the chip by setting CE (pin 19) 
to ViH. 

3. After tp delay, set Vcc (pin 28) to Vccs, 
and inputs I6 through 115 to Vin, Vit, or 
Vix. 

4. Address the P-term to be programmed 
(No. 0 through 47) by applying the 
corresponding binary code to input 


SHNtiCS 
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variables lo through Is, with lo as LSB. 

5a. If the P-term is contained in output 
function Fo (Fo = 1 or Fo=0), got tostep 
6, (fusing cycle not required). 

5b. If the P-term is not contained in output 
function Fo (Fo =0 or Fo=1), set to fuse 
the Pn link by forcing output Fo to 
Vopr. 

6a. After tp delay, raise FE (pin 1) from 
Veet to VFEH. os 

6b. After tp delay, pulse the CE input from 
Vin to Vix for a period tp. 

6c. After tp delay, return FE input to VFeE-. 

6d. After tp delay, remove Vopr from out- 
put Fo. 

7. Repeat steps 5 and 6 for all other out- 
put functions. 

8. Repeat steps 4 through 7 for all other 
P-terms. 

9. Remove Vccs from Vcc. 


VERIFY PRODUCT TERM 

1. Set FE (pin 1) to VFEL. 

2. Disable the chip by setting CE (pin 19) to 
VIH. 

3. After tp delay, set Vcc (pin 28) to Vccs, 
and inputs lo through I145 to Vin, ViL, or Vix. 

4. Address the P-term to be verified (No. 0 
through 47) by applying the correspond- 
ing binary code to input variables lo 
through Is. 

5. After tp delay, enable the chip by setting 
CE (pin 19) to Vit. 

6. To determine the status of the Pn link in 
the “OR” matrix for each output function 
Fp or Fp, sense the state of outputs Fo 
through F7. The status of the link is given 
by the following truth table: 


OUTPUT 






P-TERM LINK 


Present 


7. Repeat steps 4 through 6 for all other P- 
terms. 
8. Remove Vccs from Vcc. 
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OUTPUT POLARITY PROGRAM-VERIFY SEQUENCE (TYPICAL) 


OUTPUT 
VOLTAGE 
VOPL 


Vecs 
V 
ce VcCcL 


ee onl 
(PROGRAM) (PAUSE) 





“AND” MATRIX PROGRAM-VERIFY SEQUENCE (TYPICAL) 





“OR” MATRIX PROGRAM-VERIFY SEQUENCE (TYPICAL) 


Vocs— 
Voce 
Vin 


v 
iL 
~|to|— iP, NOT IN Fp/FB) 


V opF——— 
Vou 


lo-s 


| t 
(PROGRAM) 


D 
VFEH-+ 

FUSE 90% 

ENABLE / 


+ 
10% R 
VEEL : 


Vix— 
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PROGRAMMING SYSTEM SPECIFICATIONS! (Ta = +25°C) 


PARAMETER TEST CONDITIONS 


Vcc supply (program/verify Iccs = 550mA, min, 8.25 
“OR”, verify output polarity)2 Transient or steady state 

Vcc supply (program output polarity) 

loc limit (program “OR”) Vocs = +8.75 + .25V 


Output voltage 
Program output polarity3 
Idle 


Output current limit (Program output VoPH = +17+41V 
polarity) 


Input voltage 
High 
Low 


Input current : 
High Vin = +5.5V 
Low Vit = OV 


Forced output voltage 
High 
Low 


Output current 
High VoHF = +5.5V 
Low VotrF = OV 
CE program enable level 
Input variables current Vix = +10V 
CE input current Vix = +10V 


FE supply (program)3 lFEH = 300 + 25mA, 
Transient or steady state 
FE supply (idle) lFEL = -1mA, max 
FE supply current limit VFEH = +17 +1V 
Iccp = 550mA, min, 
Transient or steady state 


Ioc limit (program “AND”) Voce = +5.0 + .25V 
Forced output (program) 


Vcc supply (program/verify “AND”) 


Output current (program) 
Output pulse rise time 

CE programming pulse width 
Pulse sequence delay 
Programming time 


Programming duty cycle 


TpR + Tes 
FL Fusing attempts per link 
Vs Verify threshold4 





NOTES 


1. These are specifications which a Programming System must satisy in order to be qualified by 
Signetics. 

2. Bypass Vcc to GND with a 0.01yf capacitor to reduce voltage spikes. 

3. Care should be taken to ensure that the voltage is maintained during the entire fusing cycle. The 
recommended supply is a constant current source clamped at the specified voltage limit. 

4. Vs is the sensing threshold of the FPLA output voltage for a programmed link. It normally constitutes 
the reference voltage applied to a comparator circuit to verify a successful fusing attempt. 

5. These are new limits resulting from device improvements, and which supersede, but do not obsolete 
the performance requirements of previously manufactured programming equipment. 
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16X48X8 FPLA PROGRAM TABLE 


PROGRAM TABLE ENTRIES 
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. Unused inputs and outputs are FPLA te 
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(1) Input and Output fields of unused P-terms can 


Siqnotics 





1 
= 


PUNCHED CARD CODING 
FORMAT 


The FPLA Program Table can be supplied 


directly to Signetics in punched card form, 


using standard 80-column IBM cards. For 
each FPLA Program Table, the customer 
should prepare in input card deck in ac- 
cordance with the following format. Product 
Term cards 3 through 50 can be in any 


CARD NO.1—Free format within designated fields. 






ue slalalelets a 3] 3 3) 3 
ab lela plated: rr 
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order. Not all 48 Product Terms need to be 
present. Unused Product Terms require no 
entry cards, and will be skipped during the 
actual programming sequence: 












SIGNETICS CUSTOMER NAME PROGRAM TABLE NO. REVISION 
DEVICE NO, (1 ALPHA CHAR.) 
SYMBOLIZED PART NO. 










1 
2 7 1 





1 
3 


OUTPUT ACTIVE LEVEL (8} 


1/17)1 2/2) 2)2/2/2 2 2/3} 3/3] 3] 3)3]3]3 
51617 O}1)2)3/4]5 7 9/0/1])/2)] 3/4)5]6]7 
oe Fo 










3/3 
8|9 


TOTAL PRODUCT TERMS USED (2 DECIMAL DIGITS) 






COMMENTS (FREE FORMAT) 





CARD NO. 3 through NO. 50 


111/141 1 2 2 2), 2/)/2] 2] 2 3/3 
213 7 O}1]2)3 7 1 3 516171819 1/2 
Cs CT 


3(3| 31/3] 3]3/4/4]4|4 4 5 
415{/617/8/9]o0]1]/2/3 7 3 


5 6 6 rAWAWAWAWANAWARARALA 
7 3 7 0} 1)2/3]/4)5]617/8]9 





INPUT VARIABLE (16) 


PRODUCT TERM NO. (00 THROUGH 47) 


OUTPUT FUNCTION (8} 


COMMENTS (FREE FORMAT) 





CARD NO. 51 






Hel 
alelelole 


COMMENTS (FREE FORMAT) 









Output Active Level entries are determined 
in accordance with the following table: 


OUTPUT ACTIVE LEVEL 


Active high 
H L 


Active low 





NOTES 


1. Polarity programmed once only. 
2. Enter (H) for all unused outputs. 
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Input Variable entries are determined in 
accordance with the following table: 


INPUT VARIABLE 





Don't care 
— (dash) 
NOTE 
Enter (—) for unused inputs of used P-terms. 


SNES 


Output Function entries are determined in 
accordance with the following table: 


OUTPUT FUNCTION 


Product term Product term not 
present in Fp present in Fp 
A e (period) 





NOTES 
1. Entries independent of output polarity. 
2. Enter (A) for unused outputs of used P-terms. 
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TWX TAPE CODING FORMAT 


The FPLA Program Table can be sent to 
Signetics in ASCII code format via airmail 
using any type of 8-level tape (paper, mylar, 
. fanfold, etc.), or via TWX: just dial (910) 339- 










SUB 








1 MAIN | oy 
/R 
! HEADING | ae | 






| (C/A) (1) 


(CTRL)R 


25 
HEADING | RUBOUTS 









9283, tell the operator to turn the paper 
puncher on, and acknowledge. At the end of 
transmission instruct the operator to send 
tape to Signetics Order Entry. 


A number of Program Tables can be se- 





SUB 
| PROGRAM TABLE | 


MIN. | DATA (1) 


MIN. (N) 






| 
a | HEADING 
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quentially assembled on a continuous tape 
as follows, however limit tape length toa roll 
of 1.75 inch inside diameter, and 4.25 inch 
outside diameter: 


p= gabe eo NG eo ee rae eg 
Lie te | PROGRAM TABLE! 3 loos cal 
RuBouTs | P fe | TRAILERK 
| omin, =| ~~ DATA(N) =o EE cypy tN 
a Sect, gee a ged ey ee A 


A. The MAIN HEADING atthe beginning of tape includes the following information, with each entry preceded by a ($) character, 


whether used or not: 


1. Customer Name 
2. Customer TWX No. 
3. Date 


4. Purchase Order No. 


5. Number of Program Tables 


6. Total Number of P 


arts 


B. Each SUB HEADING should contain specific information pertinent to each Program Table as follows, with each entry 
preceded by a ($) character, whether used or not: 


1. Signetics Device No. 
2. Program Table No. 


3. Revision 


4. Date 
5. Customer Symboli 


6. Number of Parts 


zed Part No. 


C. Program Table data blocks are initiated with an STX character, and terminated with an ETX character. The body of the data 
consists of Output Active Level, Product Term, and Output Function information separated by appropriate identifiers in 


accordance with the following format: 


START OF DATA TEXT 
(CONTROL A or B) 
START OF DATA 
FIELD 
ACTIVE LEVEL 
IDENTIFIER 
ACTIVE LEVEL DATA 
eee DIGITS, H/L) 





STX*A scan P 00° 


INPUT VARIABLE IDENTIFIER 
INPUT VARIABLE DATA 


Lisl 14ligly aly,l 1olg Ighzlglslalglal, lo” 


START OF DATA FIELD 
PRODUCT TERM IDENTIFIER 
1 SPACE (MANDATORY) 
PRODUCT TERM NUMBER 


(2 DECIMAL DIGITS) 
fi START OF DATA FIELD 


(16 DIGITS, H/L/-) 


Entries for the 3 Data Fields are determined in accordance with the following Table: 


INPUT VARIABLE 


Don’t care 
— (dash) 





NOTE 
Enter (—) for unusedinputs of used P-terms. 








OUTPUT FUNCTION 


Product term Product term not 


present in Fp 


present in Fp 
A e (period) 





NOTES 


1. Entries independent of output polarity. 
2. Enter (A) for unused outputs of used P-terms. 


START OF DATA FIELD 


END OF DATA TEXT 
(CONTROL C) 


OUTPUT FUNCTION IDENTIFIER 


OUTPUT FUNCTION DATA 
(8 DIGITS, A/e) 


jo ee ee Sn ee ~™ 


F F,FeFsF4F3FoFiFo* P 


INPUT AND OUTPUT DATA FOR 
ALL PRODUCT TERMS USED 


OUTPUT ACTIVE LEVEL 


Active high 
H 













Active low 
L 





NOTES 


1. Polarity programmed once only. 
2. Enter (H) for all unused outputs. 


Although the Product Term data are shown entered in sequence, this is not necessary. it is possible to input only one Product 
Term, if desired. Unused Product Terms require no entry. ETX signalling end of Program Table may occur with less than the 
maximum number of Product Terms entered. 


NOTES 


1. Corrections to any entry can be made by backspace and rubout. However, limit consecutive rubouts 
to less than 25. 

2. P-Terms can be re-entered any number of times. The last entry for a particular P-Term will be 
interpreted as valid data. 

3. Any P-Term can be deleted entirely by inserting the character (E) immediately following the P-Term 
number to be deleted, i.e., *P 25E deletes P-Term 25. 

4. To facilitate an orderly Teletype print out, carriage returns, line feeds, spaces, rubouts etc. may be 
interspersed between data groups, but only preceding an asterisk (*). 

5. Comments are allowed between data fields, provided that an asterisk (*) is notused in any Heading or 
Comment entry. 
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‘SUNOTICS 


PROGRAMMING 
SIGNETICS’ FPLA 


The FPLA is programmed by the user with 
the desired program table (or truth table) in 
3 successive steps involving the AND 
matrix, the OR matrix and the transmission 
polarity of the output Exclusive-OR gates. 


In its initial unprogrammed state, all Ni-Cr 
links are intact, such that: 


e Each P-term contains both true and comple- 
ment values of every input Im. Hence, all P- 
terms are in the NULL State (unconditionally 
low). 

e Each S-term contains all 48 P-terms. 

e The polarity of each output is set to active- 
high (Fp function). Since all P-terms are 
inactive, all outputs will be at a low level when 
the chip is enabled (CE = low), regardless of 
input conditions. 


The peripheral fusing circuitry inside the 
FPLA and a summary of the fusing require- 
ments of the FPLA are shown in Figure 14 
and Table 1, respectively. For a more 
detailed fusing procedure, refer to the data 
sheet in Chapter 2. 


AND Matrix 


Each P-term Pp is programmed by fusing 
the appropriate Ni-Cr links in all pairs that 
couple the P-term to each input variable. lf 
Py contains Im, the Im link is fused, and vice 
versa. If lm is a don’t care in Pn, both the Im 
and Im links must be fused. If fewer than 16 
variables are used in any application, the 
unused variables represent don't care 
conditions for all used P-terms, and their 
corresponding Im and Im links must in 
general be fused (see Editing, below). 


Since in a blank device all P-terms are ina 
logic null state, unused P-terms require no 
programming at all. 


OR Matrix 


The response of each output function to 
programmed P-terms is assigned in the OR 
matrix. If any product term Pp logically 
negates an output function, the link cou- 
pling that output function to the P-term 
must be fused. Conversely, if a P-term 
logically asserts (activates) an output 
function, the corresponding coupling link 
must remain intact. 


No programming is required of OR matrix 
links coupling used or unused P-terms to 
S-terms servicing any unused output func- 
tions. 


Output Active Level 


The logic output transition (H — L, or 
L — H) required for each FPLA output func- 
tion when activated by a selected P-term is 
programmed in the Ex-OR gates. 


For an active-low output (H — L transition), 
the link grounding one input of the Ex-OR 
gate servicing the desired output must be 
fused. For an active-high output, the link 
must remain intact. No fusing is required of 
links servicing Ex-OR gates of unused 
outputs. 








FUNCTIONAL FPLA BLOCKS ACTIVATED DURING 
ARRAY PROGRAM/VERIFY SEQUENCE 


OR-—MATRIX SELECT AND-—MATRIX SELECT 
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Figure 14 
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Program a 


Active-High 
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Active-Low 


(Py) in 


(Pp ) out 


Address 
P-Term with 


Entries “O” and “1” are standard TTL levels. 


Table 1 SUMMARY OF FPLA INPUT REQUIREMENTS 
FOR PROGRAMMING RESPECTIVE AREAS 
IN THE DEVICE 
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EDITING SIGNETICS’ FPLA 


Program desired logic combination into any 


In contrast with PROMs, FPLAs have P-Term to Fp/F5 unused P-Term. Blow S-Term link(s) coup- 
inherent program editing capabilities. After ling P-Term to inactive output functions. 
programming, the user can incorporate a 

number of program modifications in Sig- Delete erroneous P-Term. 

netics’ FPLAs. These are tabulated in Table Add new, corrected P-Term. 

2. Blow S-Term link coupling P-Term to F p/Fp. 


DELETE Blow both links coupling the input variable 


So, given a programmed function: ie chase oroun: 


Fo = lo + Inlo + Ila! 
ener eae Blow Ex-OR link of output to be inverted. 
it is possible to modify it as: 


Fo = lo + D3 + lilo + Iglahs 
by: 
1. Complement Fo by reprogramming FPLA 
output active-low. 
2. Delete P-term (1112) from the OR matrix. 
3. Program new P-term (I1l2) in the AND matrix. 
4 


. Change input Is to Don’t Care in P-term (I3l4is) 
by fusing both Is links in the AND matrix. 


GENERATING THE FPLA 
PROGRAM TABLE 


In a typical application as in Figure 15, the 
symbolic statements, or the truth table, ofa 
logic problem are first reduced to a 
minimum set of P-terms. 


ELEMENTARY PROGRAM 
TO BE STORED IN FPLA 


Fo = Po te P, 
F,=/+P,+P, 
a. Activity Map of 
elementary function set. 


Sa es 


Po = Ip ty Io 
P, =|, |; lo 
Ps = Io |, Ip 
b. P-term List 
Figure 15 


ESR RARER EERE ASAE 


BERS SR RARER EPR R RRR EERE TOE RAee 
feltaloae lle Mede Vel sei I esbasa eles) tee La Wee aaa) le Mee eeedy sede Pert ued) sce 


1 
5 
El 
al 
eo 
ed 
a 
a 
hed 
eel 
esl 
he 
eel 
eg 
ta 
2 
fed 
fl 
I 
hol 
Essa 
eed 
i 





The minimized output function set is 
expressed in the form of an activity map for 
tabulating those P-terms which are con- 
tained in an output function, and those 
which are not, designated by (Pp) or (/) in 
their respective positions. 


The activity map eases the derivation of 
program table entries for the FPLA input 
variable field, output function field, and 
output active level polarity field. 


The standard program table format adopt- 
ed by Signetics is shown in Table 3. The 
term “Program Table” is used in favor of 
truth table, because the former allows don’t 
cares (X) as a direct entry, and thus is more 
general, andconforms to FPLA structure. 


Ideally the FPLA program table should 
contain entries formulated with a code 
which not only issues unambiguous fusing 
commands to a programming system, but a 
also readily displays the actual logic state 

of the FPLA outputs. In dealing with logical a7 eh ew Sep a 


statements or truth tables, most logic Used P-terms can be programmed anywhere. Unused P-terms require no programming, and can be left blank. 
designers are used to either (1/0) or (H/L) Table 3 STANDARD SIGNETICS’ FPLA PROGRAM TABLE 
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symbols. An additional symbol (X) is 
generally used for don't care input states. 
Their widespread usage is a strong incen- 
tive to choose among these symbols for a 
suitable set to code the FPLA program 
table. 


However, in many cases the program table 
will be transmitted to remote programming 
centers over commercial communication 
links, which normally employ an ASCII 
alpha-numeric code. Since the “distance” 
between the ASCII codes for “0” and “1” is 
only 1 bit, the risk of undetected trans- 
mission errors is large. Thus, the set (H, L, 
X) is more preferable, but it is still not ideal. 
Indeed, to enhance the production of low 
cost programming equipment, in which a 
low cost LED display is mandatory, one 
must forego the (X) in favor of a more 
realizable symbol such as a (—). 


Therefore, the code for each state of the 
input variables in each P-term is coded as 
illustrated in Table 4. All entries clearly 
indicate, the logic states of the input 
variables which activate a given P-term. 


An additional symbol for the input variables 
is required to code the state in which both Im 
and Im links are intact. This code, chosen as 
(0) again for ease of display, is necessary to 
indicate the state of input variable(s) in a 
virgin device, or for unused or partially 
programmed P-terms. It is the initial state of 
all input variables, signifying their logic null 
state. If any used P-term contains at least 
one variable in the null state, the P-term will 
never be selected by any logic input combi- 
nation. Entry of a (0) in the program table is 
thus meaningless, and not allowed. How- 
ever, it does require to be displayed by a 
programming system to indicate blank 
check results, or program fail conditions. 


While these symbols are appropriate to 
code the various states of the FPLA input 
variables for each P-term, as well as the 
output Active Level polarities, they give rise 
to some ambiguities when used to code the 
FPLA outputs, because of the user choice 
of output Active Level. To code the outputs 
of the FPLA, several alternatives are 
available. In all cases, derivation of each 
entry involves scanning the Activity Map to 
determine whether or not an output func- 
tion contains a particular P-term. Regard- 
less of chosen output polarity, a P-term 
activates Fp if it is contained in Fp. 
Accordingly, any Fp will be forced high, 
and Fp (defined as Fp) will be forced low. 
Conversely, if Pn is not contained in an 
output, all Fp and Fp functions will remain 
in their default logic state (low or high, 
respectively). A particularly convenient 
method for coding the FPLA output table is 
shown in Table 5. 


This coding system utilizes an A (for Active) 
to indicate the presence of Pn in either Fp 
or Fp, and a « (period) to indicate absence. 
It has the advantage that the FPLA output 
table can be constructed directly from the 
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FUSE COMMAND 


Fuse Im link 








Fuse Im link 





Fuse both 





Table 4 PROGRAM TABLE CODING OF INPUT VARIABLES 


Active Level 





FUSE | 
COMMANDS | 


Do not Fuse Py | 
link in OR-Matrix | 


Fuse Pn link | 
in OR-Matrix | 





ic Fp* | Function Polarity 1 
——_ soa ee eweeee eee Lees 


Entries, contained in C), are obtained by “multiplying” the contents of the activity map 
with the active level. Note that they are independent of output polarity. 


Table 5 TABLE FOR FORMULATING OUTPUT TABLE ENTRIES FOR THE FPLA 










FPLA 
OUTPUT 


The FPLA output is obtained by “multiplying” output table entries with the active level. 
Table6 TABLE FOR CALCULATING THE FPLA LOGIC OUTPUT 


activity map. Also, when retrieving the 
stored output table from a programmed 
device, the presence/absence of a P-term 
in an output function is readily detected, 
yielding the easiest array verification 
procedure. However, in order to relate the 
actual logic output of the FPLA to the 
above entries (especially when dealing with 
code conversion, or address translations), 
reference to Table 6 is necessary. 
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Table 7 PARTIAL PROGRAM TABLE FOR THE EQUATION SET OF FIGURE 15 





On the basis of the above coding system, a 
partial program table for the equation set in 
Figure 15 is shown in Table 7. 


Note that only 3 P-terms and 2 outputs are 
used. Also note that the Active Level for 
FPLA outputs 0 and 1 has been set to L and 
H respectively to implement the required 
logic transition polarities of Fo and F1. 
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To complete the table we must dispose of 
all its blank areas. The guiding concern 
here should be to leave intact as many as 
possible of the unused FPLA resources, for 
possible later use. Hence: 


1. Leave blank Input Variable and Output Func- 
tion fields of all unused P-terms (P3 through 
P47). . 

2. Enter H (initial virgin state) in the Active Level 
field of all unused output functions (F2 through 
F7). 

3. Enter A (initial virgin state) in the Output 
Function field of all unused output functions 
(Fo through F7). 

4. Enter a (—) for all unused input variables (I3 
through 115) of used P-terms. In general this is 
not the best alternative. Another, more conser- 
vative option, is described below. 


The complete program table for the above 
example, after applying rules 1 through 4, 
is shown in Table 8. 


DISPOSITION OF UNUSED 
INPUTS 


When a particular application involves less 
than 16-input variables, if unused inputs 
are programmed as don’t care in all used P- 
terms (M) of the FPLA, it is no longer 
possible to modify the logic structure of the 
(M) P-terms by reinstating any of the 
unused inputs as additional controlling 
variables to the FPLA. 


While it is possible to recover from this 
condition by deleting P-terms requiring 
change, and adding any of the remaining 
(48-M) P-terms programmed with the 
desired number of input variables, this 
method ultimately fails once all 48 P-terms 
are exhausted. 


This method can be combined with an alter- 
nate procedure to obtain a greater degree of 
flexibility in adding previously unused in- 
puts to a preprogrammed FPLA. It requires 
that about one half of all originally unused 
inputs be programmed high and the remain- 
ing half low, in (M) P-terms only. These 
inputs are then normally tied to high and low 
logic levels respectively. 


If at any time during function update or 
modification it becomes necessary to add 
high and/or low control variables to (N) of 
the (M) P-terms, any of the properly 
programmed idle inputs are disconnected 
from their voltage clamps and connected to 
their corresponding logic sources. These 
newly activated inputs must in turn be 
reprogrammed as don’t care in (M-N) of the 
used P-terms. 


An illustration of the above concept is 
easily provided by recoding the previous 
problems as shown in Figure 16. 


Suppose that later on in the design cycle a 


modification of system function is neces- 
sary, whereby: 
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PRODUCT TERM 





ACTIVE LEVEL 





Table 8 


COMPLETE PROGRAM TABLE FOR THE EQUATION SET OF FIGURE 15 


FPLA WITH UNUSED INPUTS PROGRAMMED FOR LATER USE 


PRODUCT TERM 
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Program Table 


F, F, 


b. FPLA Connections 


Figure 16 


Fo=Pot+/+ Po 
F,=/+P 1+ Po 


and 
Po = Ixleltlo 
P2=lylal1lo 


The new high and low input variables in Po 
and Pe can be readily included without 
resorting to adding new P-terms as shown 
in Figure 17. 


VERIFYING THE STORED 
PROGRAM 
Unlike PROMs, verification of an FPLA 


SiNOtiESs 





after programming presents unique diffi- 
culties, posed by the large number of 
inputs to be manipulated and by the 
associative characteristic of FPLAs. 


.In general, the FPLA program table may 
bear little resemblance to the original truth 
table, yet, from a black box viewpoint, the 
logic function of the FPLA should match 
entry for entry the original truth table. This 
level of verification can only be obtained 
through a logic verification procedure, in 
which the logic transfer characteristic of 
the FPLA is exhaustively examined by 


FPLA INCORPORATING ADDITIONAL INPUTS REQUIRED BY SYSTEM MODIFICATION 
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a. Modified FPLA Program 
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b. Modified FPLA Connections 


incorporating additional active in- 
puts Ix =13, and ly =149 


exercising its inputs with a minterm gener- 
ator. 


But, while logic verification is the ultimate 
test of FPLA valid function, it is a useless 
tool for determining the FPLA stored 
program. This is readily apparent in Figure 
18 which shows the output of an elemen- 
tary FPLA to be the same (low) for 3 distinct 
internal programmed states, when its 
single input is toggled between high and 
low logic levels. 


Since a non-ambiguous map of the status 
of every link in the device is a most 
essential tool required to monitor and 
manipulate the stored program (especially 
while interacting with an FPLA program- 
ming system or when duplicating from a 
master device), Signetics’ FPLAs allow 
such map to be obtained via an array verify 
test sequence comprising 3 tests for 
examining the links in the output Ex-OR, 
the AND matrix, and the OR matrix. 


ARRAY VERIFY 

The peripheral fusing circuitry in Signetics’ 
FPLAs incorporates additional networks 
and dedicated paths for the array verify test 
sequence. These are shown at the bottom 
of the composite FPLA diagram in Figure 
14. Specifically, to sense the status of the 
AND matrix links, the OR matrix includes 
an extra row of non-fusible emitter follow- 
ers Qo through Q47, monitored via Q50 
collector ORed with output F7. This stage 
does not interfere with F7 during normal 
operation because Qs50 can only get base 
drive during verify mode. 


The internal map of the FPLA is obtained 
by performing the sequence of tests 
summarized in Table 9, during which the 
Fuse Enable input is maintained at +1.5V. 
Verification of the active level polarity of the 
outputs is obtained by addressing a non- 
existent P-term in the device, and thus rely 
on the pull-down resistors in the OR matrix 
to yield a non-ambiguous result. 





Figure 17 


DISTINCT FPLA PROGRAMMED STATES 
RESULTING IN IDENTICAL LOGIC FUNCTION 
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3 WAY AMBIGUITY 


~ (1) -P- TERM CONTAINEDIN F*. 
| = X(DON’T CARE). 
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(Il) -P- TERM NOT CONTAINED IN F. 
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Figure 18 



















VERIFY — “AND” MATRIX “OR” MATRIX OUTPUT POLARITY 


ADDRESS P-TERM 
WITH lo > Is 


active-HIGH 


active-LOW 


ADDRESS P-TERM 
WITH Fo ~ Fs 







The output active level test must be performed before the OR matrix test. Entries “O” and “1” are standard TTL levels. 


Table 9 SUMMARY OF FPLA INPUT REQUIREMENTS FOR 
MAPPING THE STATUS OF ALL INTERNAL LINKS 
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To verify the AND matrix 2 tests are 
required for each input of all P-terms. The 
status of each Im link coupling a P-term to 
the input buffer outputs is determined in 
accordance with Table 10. 











INPUT VARIABLE 
STATE CONTAINED 
IN P-TERM 
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PtH] mentees | = 
(Im), (Im) 0 


Table 10 TABLE FOR 
DETERMINING THE STATUS 
OF EACH INPUT VARIABLE 
LINK IN THE AND MATRIX 
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Verification of the OR matrix requires prior 
knowledge of the output level polarities. 
The status of the OR matrix links coupling 
each P-term to the S-term is given by Table 
11. 


Active-high Active-low P-term Link 
(Fp) (Fp) 


re ee 
[au Present 


Table 11 TABLE FOR 
INTERPRETING THE STATUS OF 
OR MATRIX LINKS, BASED ON 
OUTPUT ACTIVE LEVEL 
TEST RESULTS 






For a more detailed array verify procedure 
refer to the device data sheet. 


LOGIC VERIFY 


After an FPLA has been programmed, and 
its contents checked by array verify against 
hard-copy reference of the program table, 
there should be in most cases little reason 
to suspect that the device will not exhibit 
the correct logic function in a system 
environment. However, in some cases, 
device defects, programming equipment 
problems, user coding inexperience, as 
well as system logic races and other 
marginalities, may all contribute in creating 
a situation in which system failures are 
traced to an FPLA which nevertheless 
appears to contain the correct program 
table. In these cases, further device diag- 
nostics are necessary to identify the source 
of the problem at hand, for which the actual 
operating system may be a slow and 
ineffective tool. 
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Also, at the end of the design cycle, some 
users may want to replace FPLAs with 
mask programmable PLAs for cost reduc- 
tion. Since a PLA does not contain peri- 
pheral fusing circuitry, it is not possible to 
logically address each of its internal links 
to verify that the PLA contains the same 
program table as the master FPLA. In this 
case the only verification possible is a full 
logic verify of the PLA versus FPLA func- 
tions. 


Ultimate verification of FPLA logic perfor- 
mance entails an exhaustive check of its 
logic function to compare the expected 
truth table with the stored truth table, ob- 
tained by cycling the FPLA inputs through 
all 216 combinations with a minterm genera- 
tor. This, however, involves dealing with a 
hardcopy reference of a table containing 
about 64,000 input entries, which is a totally 
impractical task in view of what may be 
required to generate and store such table. 


A more feasible alternative consists of con- 
structing a “hardwired” logic verify system 
which may be conveniently incorporated 
within the FPLA programming system. The 
programmer would then function as an 
FPLA emulator with the ability to produce 
and display the full truth table of the FPLA, 
viewed just as a logic box. This is extremely 
useful in code conversion, map translations, 
or when programming directly from a truth 
table. 


In essence, the logic verify system must be 
able to compare the actual FPLA logic 
output with that computed on-the-fly by 
composite overlay and manipulation of the 
output table stored in the programmer, as 
activated by all concurrent and multiple 
address selections for each state of the 
input minterm generator. 


The logic verify procedure presumes 
knowledge of the program table stored in 
the device; hence, it must necessarily 
follow an array verify operation to first scan 
and store in the system main memory the 
program table contained in the device 
under test. A comparison of the actual 
versus computed output tables in conjunc- 
tion with a direct display of the FPLA logic 
output for each minterm input, will reveal 
all discrepancies. 


To be useful, the logic verify procedure 
must also be fast. If should be complete 
within 5 to 10 seconds per device, and thus 
dictates use of a hardwired algorithm. The 
block diagram of a logic subsystem which 
executes a Suitable algorithm, outlining 
basic hardware, controls, and data paths is 
shown in Figure 19. 


The algorithm manipulates program table 
data stored in main memory and active 
level register, in the format contained in 
Table 12. Before loading the program table, 
M/M and the ALR are reset to “0,” to clear 
all previously stored fusing commands. A 
binary counter, conditionally incremented, 
functions as minterm (Mn) generator, for 
addressing the FPLA with all 216 input 
combinations. The FPLA output for each 
Mn input is stored in Register B. All 48 P- 
terms are fetched one at a time from the 
program table in M/M, and examined to 
determine whether they /ogically contain 
each Mn. The criteria which logically 
include or exclude Mn from a P-term are 
tabulated in Table 13 for all general 
programmed states. If the test fails, a new 
P-term is fetched, and the test repeated 
until all 48 P-terms have been examined, 
and all 216 minterms are exhausted. On the 
other hand, if the test indicates that Mn is 
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Figure 19 
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contained in the P-term, the F-set field 
associated with the addressed P-term is 
overlaid in Register A, while the M/M 
address of the P-term is stored in a stack 
containing the concurrent P-term list, anda 
presence flag set to indicate that the P-term 
address is a valid member of the list. 


Testing continues until all 48 P-terms have 
been compared to the Mn count. At this 
point, Register A contains a composite 
FPLA output table obtained when all 
con urrently selected P-terms are activat- 
ed by Mn at the FPLA inputs. This table is 
merged through an EX-NOR with the 
contents of the ALR to produce a compos- 
ite binary F-set, which is in turn compared 
with the contents of Register B. If they are 
equal, the Mn generator is incremented, and 
the test sequence repeated with Mn+1 until 
the last minterm. (Alternately, if in manual 
mode, before incrementing Mn one could 
observe the logic output of the FPLA with 
Mn as input by calling the contents of the 
display buffer). If the contents of Registers A 
and B differ, an error flag is set, and the Mn 
count halted. The following housekeeping 
displays occur, and the system will wait unti! 
a continue command: 


e The concurrent P-term list is scanned and 
displayed in the designated field on the CRT. 

e The contents of the Mn generator are dis- 
played in the hexadecimal M-term count field, 
while its binary equivalent (presented to the 
FPLA inputs) is displayed in the Input field. 

e Results of the EX-NOR of Register B with the 
contents of the ALR are displayed in the 
Output field. This yields the output table 
obtained from the device with Mn as input. 

e The contents of the ALR are displayed in the 
Act Levl field. 

e The contents of Register A are displayed in the 
Computed Output Table field. They indicate 
the composite output table expected from the 
FPLA with input Mn. 

e The contents of Register B are displayed in the 
PLA Output field. They indicate the logic levels 
present at the FPLA outputs. 


A suitable display of this information is 
shown in Table 14. All error conditions 
detected during logic verify will produce 
conflicting indications in the PLA output 
table versus the computed table. From 
Table 14, the presence of A inthe PLA 
output table versus a e in the computed 
table suggests an illegal concurrency in the 
device. Conversely, the © in Fo and Fé in 
contrast with an A_ forthe same bits in the 
computed table indicates inherent concur- 
rencies absent in the device. Knowing all 
concurrent P-terms and the logic input to 
the FPLA, we can resort either to array 
verify or hardcopy reference of the pro- 
gram table and activity map for further 
diagnostics and isolation. 
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a. M/M binary format and typical entry 
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Table 12 BINARY ASSIGNMENT OF FPLA PROGRAM TABLE 
STORED IN MAIN MEMORY, AND ACTIVE LEVEL REGISTER 
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Table 13 CRITERIA FOR THE LOGICAL INCLUSION/EXCLUSION 
OF A MINTERM IN A P-TERM 


M-TERM’ LOGIC VERIFY " ACT LEVL 
[FA76 ]’ " HHLHHHLH 
rrreecr+  TINPUT VARIABLE] SONI Eng INE Y 
<P> 111111 [ OUTPUT ] 
<L> 5432109876543210 76543210 
<A>  HHHHHLHLLHHHLHHL AceAAeAe 


[COMPUTED OUTPUT TABLE} AAeAeeAA 


[ERROR] 
[PLA LOGIC OUTPUT] 


te 
HHLHHHLH 


ERROR: P-TERM CONFLICT 
CONCURRENT P-TERM LIST: 0,7,2,3,4 


Output bits in error indicated by arrow. 


Table 14 LOGIC VERIFY OF FPLA, YIELDING DEVICE TRUTH-TABLE 
FOR LOGIC INPUT FA76 (HEX). 
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LOGIC COMPRESSION 


A concise illustration of the logic compres- 
sion capabilities of FPLAs is obtained by 
using an FPLA to implement a small 
squaring matrix. As shown in Figure 20, 
this matrix generates a binary output A 
which is the square of a binary input B, over 
the range O to 15. This table, suitably 
coded, could be directly programmed ina 
Signetics’ FPLA, without resorting to 
further manipulations. 


However, here it will serve as a tractable 
case to outline a general systematic 
procedure involving: 


1. Formulating the logic problem. This can 
be done using a set of Boolean equa- 
tions, or a truth table as in Figure 20. 

2. Product term minimization. This can be 
achieved by using any suitable means 
warranted by the complexity of the 
problems on hand. Useful tools are Kar- 
naugh maps, Quine/McCloskey method, 
computerized algorithm, etc. 


In this respect, note that on a bit-slice 
basis all output functions, except Fo, 
contain a different number of 1’s than 
their complements (obtained by comple- 
menting all output table entries). In 
general, but not always of course, it is 
reasonable to expect a function with the 
least number of 1’s to collapse to the 
fewest number of product terms. Since 
the FPLA outputs can be programmed 
active-high or active-low, the designer 
has the freedom to implement either true 
or complement functions, with a view 
towards optimum minimization. But, 
since a minimum solution is obtained by 
a simultaneous minimization of all 
output functions, all Combinations of 
true and complement outputs should be 
minimized, before a minimum solution 
can be chosen. Since there are 8 
outputs, there are 28 output sets involv- 
ing true and complement functions. 
These require the solution of 256 mini- 
mization problems, which could eventu- 
ally be done only with the aid of a 
computer. 


Without such capability, as a best guess 
One may choose to minimize a table 
containing a minimum number of 1’s, 
obtained by suitable assignment of 
output level polarities, and complemen- 
ting table entries where necessary. In the 
case of the squaring matrix, the given 
table already contains the least number 
of 1’s; therefore all FPLA outputs will be 
assigned active-high polarities to imple- 
ment all true output functions. Also, for 
expediency sake, product term minimi- 
zation will be done ona bit-slice basis by 
means of the Karnaugh maps in Figure 
21. 


Note that output F1 is unconditionally 0. 
It doesn’t contain any products terms, 
and so it will not be activated whenever 


SQUARING MATRIX FOR WHICH THE OUTPUT IS THE SQUARE 
OF ALL 16-INPUT MINTERMS 
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MINIMIZED OUTPUT FUNCTION SET AND 
P-TERM LIST OF SQUARING MATRIX 
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Figure 21 
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P-terms Po-12 are selected. The neces- 
sary logic output will be produced by 
default. 


3. Generating the activity map. 


The activity map is a useful aid in 
generating the program tabie necessary 
to program an FPLA with the desired 
logic function. The activity map for the 
squaring matrix is shown in Figure 22. It 
lists the minimized output function set 
involving the ordered P-terms. 


4. Generating the FPLA program table. 


This is shown in Table 15. The active 
level polarity of all output functions is 
entered first. Next, with each available P- 
term in sequence, the logic input struc- 
ture of each P-term is assigned and, with 
the aid of the activity map, an (A) is 
entered for each activated function, and 
a period (¢) otherwise. This table pro- 
vides a direct source of programmable 
entries in the format established for 
commercially available FPLA program- 
mers. 
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Table 15 FPLA PROGRAM TABLE 
FOR SQUARING MATRIX 


By comparing the program table with the 
Original truth table, it can be seen that the 
squaring matrix has been compressed from 
16 minterms to 13 P-terms. Since an FPLA 
allows direct storage of either 0, 1, or X 
logic states of input variables, the formal 
logic compression obtained via minterm to 
product term minimization of the squaring 
matrix has been readily translated into 
hardware. 


A representation of the actual logic func- 
tion programmed in the FPLA in terms of 
conventional logic symbols is shown in 
Table 16 with the set-up for verifying the 
logic function illustrated in Figure 23. Al- 
though it shows little resemblance to the 
Original truth table, it must match the func- 
tion of the squaring matrix. The desired 
function is obtained by the “Concurrent,” 
“Selective,” and “Multiple” addressing 
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ACTIVITY MAP OF MINIMIZED OUTPUT FUNCTION 
SET OF SQUARING MATRIX 
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Figure 22 
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Table 16 CONVENTIONAL LOGIC REPRESENTATION 
OF PROGRAM TABLE IN THE FPLA 


SET-UP FOR VERIFYING THE 
LOGIC FUNCTION OF THE FPLA 


Figure 23 





modes characteristic of FPLAs. These can 
be observed by listing the composite FPLA 
output while executing an exhausting logi- 
cal scan at its inputs, as shown in Table 17. 


By viewing each rowof the program table as 
an FPLA word selected by the correspond- 
ing P-term address, concurrent addressing 
is shown by the simultaneous selection of 
words Po, P3, Pe, P7, P10 and P11 which 
occurs with a binary 1011 input to the FPLA 
(Figure 24a). Similarly, multiple addressing 
is readily apparent by observing that word 
Po is selected by 8 different input combina- 
tions, in a manner reminiscent of virtual 
memory storage (Figure 24b). 
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Table 17 SIMULTANEOUSLY SELECTED 
P-TERMS OBTAINED BY EXERCISING 
THE FPLA WITH A MINTERM 
GENERATOR 


ADDRESS SELECTION 


OUTPUT 


INPUT 
(121) 10 


(11) 10 


0000 0001 + 
0000 1000 


0001 0000 
0100 0000 
0100 0000 


0111 1001 


Internal OR performed by the FPLA. 


a. Concurrent address selection by 
Mn = (11)40.- 


(INPUT OUTPUT 


0001 
0011 
0101 


0111 Sa 
1001 0000 0001 


1011 
1101 
1111 


b. Multiple address selection of Pg. 


Figure 24 





Selective addressing occurs when minterm 
“0” is presented at the FPLA input, but does 
not activate any of the programmed P-terms 
0 thru 12, and thus none of the output func- 
tions. 


At this point it is worth noting that the 
above implementation is not unique, since 
the program table is not unique. This 
results from the individual, rather than the 
simultaneous minimization of the output 
function set. For example: 


F4 = 13leXlo + 13!oXlo + 13l2hX + Istalylo 
Fs = I3lolyX + IglolyX + IgloXlo 
Fe = I3loXX + Iglol+X 


is an equivalent form for F456. This choice 
of expression, although it introduces an 
additional P-term in F4, eliminates P12 for 
realizing F7, since: 


F7 = I3loXX = Iglal4X + IgleXlo + Isleltlo 


eed 
contained in F456 


In this case no net reduction in number of P- 
terms is obtained. However, the method is at 
the root of the search for a minimum set of 


P-terms which will implement the desired . 
; row. In merging rows, stable state entries 


logic function. Indeed, the reduction of a set 
of logic functions of several variables to a 
minimum set of prime implicants (P-terms) 
requires a simultaneous minimization proc- 
ess for which suitable algorithms have 
already been developed. 


Signetics has successfully translated such 
an algorithm in an efficient software pro- 
gram for execution on an IBM 370/155 com- 
puter system. 


ASYNCHRONOUS SEQUENTIAL 
LOGIC 


FPLAs can be very effective tools in 
streamlining the design of asynchronous 
sequential networks by reducing package 
count, easing modification, and by provid- 
ing more uniform logic delays which 
generally reduce, but do not entirely 
eliminate the incidence of logic hazards 
due to oscillations and critical races. And, 
when identified, they may be easier to 
eliminate by redundant usage of logic 
which is “already there,” without additional 
hardware penalties. 


The following example illustrates the 


general procedure: 


Problem: Design a network to provide an 
output Z = 1 when both inputs X and Y are 1, 
but only when X goes to 1 before Y. Control 
inputs X and Y can change only one at a time; 
Z should remain 1 as long as Y = 1. 


As a first step, the primitive flow table is 
generated as shown in Table 18. By 
definition, each row of this table can 
contain only one stable state. Dashes, 
denoting don’t care, are entered in each 
cell mapping a forbidden transition of the 
control inputs from a stable state (double 
simultaneous transitions). Since these, by 
definition, cannot occur, the dashes can be 
used to simplify the specification of the 
FPLA P-terms. 





Circled entries are stable states. Uncircled 
entries signify unstable states. 


Table 18 PRIMITIVE FLOW TABLE 


The 7 rows in Table 18, corresponding to 7 
stable states, can be reduced to the 3 
shown in Table 19, by merging all rows with 
identical states in each column, independ- 
ent of output state associated with each 


override unstable states. Also regardless of 
merger, Z output values in the final output 
matrix are dictated by the stable states 
(circled entries) in the primitive flow table. 
The 3 rows of the merged flow table need at 
least 2 secondary variables to assign a total 
of 22 = 4 secondary states involving 2 feed- 
back loops. This leaves a spare secondary 
state (row) to be used for logic reduction, or 
resolution of critical races. These can in 
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general be minimized by assigning a grey 
code to the feedback loops, which results in 
secondary state assignments involving a 
single variable change for transitions 
between rows. 
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Table 19 MERGED FLOW TABLE 
FOR MINIMIZING 
FEEDBACK LOOPS 


A primitive flow matrix suitable secondary 
state assignments is shown in Table 20. The 
empty cells of Ro = 00 have been assigned 
suitable unstable states to simplify hard- 
ware implementation. These are explicitly 
indicated in the final flow matrix of Table 21. 
From the flow matrix, the excitation matrix 
for the feedback outputs J-K of the network 
is derived in Table 22 by ensuring that all 
stable states in each row are assigned the 
corresponding j-k input values for that row. 


\ Xy 
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Table 20 PRIMITIVE FLOW MATRIX 
WITH FEEDBACK INPUT VARIABLES /j-k, 
AND CORRESPONDING SECONDARY 
ASSIGNMENTS 





Table 21 FINAL FLOW MATRIX WITH 
OPTIMUM UNSTABLE STATES 
ASSIGNED TO SPARE ROW Ro 





(JK) 


Table 22 EXCITATION MATRIX OF 
FEEDBACK OUTPUT VARIABLES J-K 
(MAP ENTRIES) 
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An analysis of all transitions between rows 
of this matrix, as mapped in the transition 
matrix of Table 23, verifies that the choice 
of secondary state assignments does not 
produce logic hazards. The minimized 
logic equation set of the feedback outputs 
is obtained via separate Karnaugh maps for 
J and K, as in Table 24. The choice of a 
suitable set of P-terms for the J-K feedback 
variables must take into account again the 
possibility of logic hazards. As the control 
variables X and Y change, horizontal 
movements among the stable states in the 
transition matrix result in alternate deselec- 
tion and selection of FPLA P-terms. Normal 
internal delay differences in this sequence 
may cause momentary deselection of all P- 
terms, deactivating all FPLA outputs. This 
is seen as negative or positive glitches 
(depending on active level polarity) on the 
FPLA outputs before they stabilize to the 
correct logic level. Glitches on feedback 
outputs may cause the circuit to settle in 
the wrong final state from any given initial 
stable state. 


ik ‘\. 00 «0111s 10 
00 
01 
11 
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Table 23. TRANSITION MATRIX 
MAPPING SECONDARY 
TRANSITIONS 





-K=Xy¥ + Yj + XYk 


o 


Table 24 KARNAUGH MAPS FOR 
DERIVING P-TERMS AND 
LOGIC EQUATIONS 
DEFINING THE FEEDBACK 
VARIABLES 
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To remove these additional hazards, output 


_ spiking can be eliminated by choosing P- 


terms for J-K such that all legal intercolumn 
transitions from each stable state ensure 
“holding” of the J-K outputs. If necessary, 
redundant P-terms must be used to cover all 
possible cases (“minimal cover” technique). 
For example, from Tables 21 and 24 it is 
apparent that while in stable state 1, held by 
J-K feedback outputs via P-term (XY), if 
input Y goes to “1,” stable state (6) must be 
reached. But, if P-term (XY) dese/ects before 
P-term (Yj) selects, the network may jump to 
Ro, state 4, and settle next in Ri, stable state 
(4). However, by including P-term (Xj), the (j) 
input can be held steady while P-term (XY) 
deselects. 


It follows that, as a general rule, enough 
redundant P-terms should be used to 
prevent spurious transitions of the feed- 
back variables for all horizontal transitions 
from stable states in each row. This 


requires modification of the J-K equations 
as follows: 

J=XY¥+Xj+ Yj + XYk + jk 

K = XY + Yj + jk + XYk 
Since the required logic is already available 
in the FPLA, no hardware penalties are 
incurred. As a final step, the network 
output Z must be realized. It is obtained 
from the output matrix of Table 25. By 
contrast, a discrete logic version of the 
same network with NAND gates would re- 
quire 6 IC packages. 
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Table 25  KARNAUGH MAP 
OF OUTPUT Z = Yj 


FPLA PROGRAM TABLE AND CONNECTION 
FOR DESIRED NETWORK FUNCTION 


PRODUCT TERM 
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Unused locations have been left blank for clarity. 


a. Program Table. 


Unused FPLA locations must be programmed in accordance with previously established 


criteria. 


b. Circuit Connection 





Figure 25 
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SYNCHRONOUS SEQUENTIAL 
LOGIC 


When speed is not a problem, the difficult- 
ies posed by potential logic hazards in 
asynchronous logic designs can be alto- 
gether avoided by resorting to pulsed 
sequential networks. In these networks all 
secondary variables are allowed to settle 
following control input(s) transitions, be- 
fore allowing the circuit to be locked in the 
next stable state. This is accomplished by 
periodic clocking of storage elements (flip- 
flops) used to hold the current state of the 
network in preparation for a new input 
condition. Essentially this is equivalent to 
solving a combinational problem at differ- 
ent times for determining the desired 
output, as well as which flip-flop control 
inputs, and under what conditions they 
must be enabled. Therefore, every network 
of this type can be generalized as contain- 
ing 2 conceptually distinct memory and 
logic blocks, as shown in Figure 26. 


GENERAL STRUCTURE OF 
PULSE SEQUENTIAL NETWORK 
(Mealy Type) 


OUTPUTS 


LOGIC 
(Combinatorial) 


MEMORY 
(Flip-Flops) 


Figure 26 


PRESENT 
STATE 
VARIABLES 


NEXT STATE 
FUNCTIONS 


It is with respect to the latter block that 
FPLAs again provide an opportunity to 
streamline design, as well as decrease 
pressure on the designer for an all out 
effort (beyond simple Karnaugh maps) to 
minimize his logic for reducing package 
count. 


The following example illustrates the 
general design method for typical applica- 
tions. 


Problem: Design a network for detect- 
ing a decimal 6 or 8 in a serial 4-bit BCD 
word (MSB first). Whenever a 6 or 8 
occurs, output Z = “1.” 


In line with Figure 26 above, the desired 
network using an FPLA and D-flops to 
implement the respective blocks will have 
the organization shown in Figure 27. 
Starting with an initial reset state, designat- 
ed @, a primitive stable state diagram is 
developed as shown in Figure 28, to take 
into account all valid and invalid input 
sequences. 





CIRCUIT BLOCK DIAGRAM 


SERIAL 


WORD 
LA BLS 


Di————> 


D-FLOPS 


D-type flip-flops have been arbitrarily chosen. 


Figure 27 





PRIMITIVE STATE DIAGRAM 


1/0 


1/0 


1/0 


0/0 


X/Y labels on arrows define Z output (Y’s) for each Dj 
(X's). 


Figure 28 





At this stage, an intuitive approach is 
perhaps the best recourse in developing a 
concise diagram excluding most redundant 
or duplicate states. These can be further 
eliminated by analysis of the primitive state 
table in Table 26 for combining all states 
which have identical next states and 


Outputs. This step is necessary for minimiz- 
ing secondary assignments to reduce the 
number of flip-flops required. 


Since (m) stable states give rise to (n) flip- 
flops, where 2° > m, 3 flip-flops are 
necessary to define 8 secondary assign- 
ments corresponding to each state in the 
reduced table. These assignments in terms 
of D-flops Qa, Qg and Qc are summarized 
in the transition table of Table 27. As the 
network moves through its stable states, 
the flip-flop transitions mapped in Table 27 
must be ensured by suitable programming 
of the D input of each flip-flop, designated 
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b. Reduced state table 
Table 26 FLIP-FLOP MINIMIZATION 


BY COMBINING STATES g AND h 
IN THE PRIMITIVE STATE TABLE 
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Table 27 STATE TRANSITION TABLE AND “NEXT” OUTPUT, 
WITH SECONDARY ASSIGNMENTS FOR D-FLOPS Qa.c 
FOR EACH STABLE STATE 
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Da, Ds and Dc respectively. This is 
accomplished by using the transition table 
in conjunction with the excitation table for 
a D-flop (Table 28), to generate control 
matrices from which control equations for 
Da, Dp and Dc are derived. As shown in 
Figure 29, control matrices are really 


Karnaugh maps in which 1/0 cell entries 
refer to the logic state of each D input in 
terms of the input Data Dj and flip-flop 
outputs (present state variables) Qa-c, 
which are fed back in the network. 





Table 28 EXCITATION TABLE FOR 
D-TYPE FLIP-FLOP 


The logic equations of Figure 29 are readily 
programmed in an FPLA with the program 
table shown in Table 29. The final network 
is obtained as in Figure 30. 


FINAL CIRCUIT CONNECTION, 
UTILIZING TRI-STATE FPLA 
AND EDGE-TRIGGER D-FLOPS 


825100 


Figure 30 





DEALING WITH DEVICE 
LIMITATIONS 


In some applications, a single FPLA cannot 
accommodate the full program table be- 
cause it commands greater resources than 
the finite number of inputs, outputs, and P- 
terms available. In many cases this can 
only be overcome by resorting to design 
intuition and ingenuity in place of complex 
data manipulations which tend to obscure 
the problem on hand, and may render 
troubleshooting difficult. 
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CONTROL MATRICES AND LOGIC 
EQUATIONS FOR FLIP-FLOP INPUTS 
D a-c AND OUTPUT Z 


c.Dco = Qa Qc Dj+ Q 
QB Qc Dj+ 


b.DB = Qa QB Di+ QaQBQC+ 
QA QB 





Figure 29 
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ACTIVE LEV 


Unused locations have been left blank for clarity. 


Table 29 FPLA PROGRAM TABLE 


Borderline cases can usually be resolved 
by judicious inspection of the program 
table to discover ways to further compres- 
sion. Nevertheless, to increase design 
flexibility in these situations, Signetics’ 
FPLAs are the only ones which feature a 
Chip Enable input which can be used for 
input and P-term expansions, precondi- 
tional input decoding, and output inhibit. 


The output inhibit function of CE not only 
permits utilization of the tri-state device in 
bused organizations, but also provides a 
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means to force ali outputs to a unique logic 
state, regardless of their programmed 
polarity, without sacrificing FPLA inputs or 
entailing additional hardware. 


This feature is essential in a number of 
applications involving system initialization 
from a known state, exit to “idle” following 
sequence error, synchronous clocking, etc. 
For example, in the typical sequencer of 
Figure 31b, if an input error occurs parity 
fails, forcing all outputs to logic “1” (“idle” 
state, by user definition). 


CHIP ENABLE CONTROL 


825100/101 


a.With CE = 1, both True (F) and Comple- 
ment (F*) outputs are forced to logic “1.” 


PARITY 


b. Sequential Controller forced into “idle” 
state by input parity error. 


Figure 31 





PRODUCT TERM EXPANSION 


Expansion of P-terms involving up to 16 
input variables is easily accomplished with 
open collector devices, as shown in Figure 
32. It is only necessary to parallel respec- 
tively all inputs and outputs of several 
devices, operated with CE at ground 
(unless needed as additional control func- 
tion). The composite logic output of the 
network is determined by P-terms activated 
in one or several FPLAs simultaneously. 


P-TERM EXPANSION WITH 
OPEN COLLECTOR FPLAs, 
INVOLVING UP TO 16-INPUT 
VARIABLES 


All outputs must be programmed active-low (Fp) to 
realize the wire-AND function. The total number pf P- 
terms available is 48N. 


Figure 32 





When using tri-state devices (825100), P- 
term expansion cannot be readily achieved 
in the same way because of logic conflicts 
ensuing from the active pull-up outputs of 
FPLAs sharing the same output bus. To 
ensure enabling only one device at a time, 
P-term expansion must involve the CE in- 
put. 


In most applications requiring more than 
48 P-terms it should be a relatively simple 
task to partition the program table in 2 or 
more subtables, each containing less than 
48 P-terms which in turn can be fitted in 
separate FPLAs. This partitioning is 
achieved by segmenting the original table 
about the 1’s and 0’s of suitable input 
variables. Since all P-terms Pn which 
contain a segmenting variable as don’t care 
give rise to 2 P-terms Pna and Pnb, it is best 
to segment a program table about variables 
with the fewest don’t care states. 


The logic sources of segmenting variables 
are removed from the FPLA input field and 
made to drive instead the CE input of the 
required FPLAs, after proper decoding. As 
an example, if one were restricted to use 
tri-state FPLAs with only 10 P-terms each 
to incorporate the program table of Table 
16 (page 40), a segmentation of this table 
about input l2 yields the subtables shown in 
Table 30. 


Each subtable contains less than 10 P- 
terms, and will fit in separate FPLAs which 
are Operated in parallel and controlled by la 
via their CE input, as shown in Figure 33. 


SQUARING MATRIX FUNCTION RES- 
IDENT IN 2 TRI-STATE FPLAs PRO- 
GRAMMED- RESPECTIVELY WITH 
SUBTABLES A AND B. 


Note that the inhibit function of CE. renders 
unnecessary to program the outputs active-low. 


Figure 33 


The feasibility of this procedure is strongly 
dependent on the contents of the original 
program table, and in some degenerate 
cases (too few or no 0’s at all in the input 
field of the program table) it may not work. 
Also, note that in general the final number 
of P-terms used may increase due to 
expansion of input don’t cares. However, 
this is preferable to no solution at all. 
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INPUT VARIABLE EXPANSION 


This is the most difficult and cumbersome 
task with FPLAs. When the program table 
involves more than 16 inputs, the above 
partitioning technique by subtables seg- 
mented about any suitable variables will 
work as well with tri-state or open collector 
devices. This technique is shown applied to 
18 input variables in Figure 34. In this case 
several devices are necessary, even though 
not all FPLA P-terms are used. 


DIRECT MANIPULATION OF 18-INPUT 
VARIABLES USING CE WITH 
EITHER 828100 OR 
82S101 FPLAs 


OUTPUT 


Note that here it is not necessary to program all output 
functions active-low (Fp) because of the disabling 
function of CE. 


Figure 34 





Note that the expansion capability pro- 
vided by CE input limits the total number of 
FPLAs required to 2", where (n) is the 
number of segmenting variables. Without 
CE, the total number of FPLAs required 
would be 2"T7, 


With more than 20 or so inputs this 
approach may become too costly, and thus 
it may make more sense to review the 
program table in conjunction with the 
problem at hand for ways to multiplex the 
FPLA inputs. This also involves a sort of 
segmentation of the program table for 
grouping P-terms about input variables 
which are mutually exclusive. 


The principle is illustrated in Table 31 when 
dealing with only 17 input variables and 5 
P-terms, for simplicity. The original pro- 
gram table in (a) has been segmented about 
the 0’s and 1's of variable In, and the P- 
terms regrouped as in (b). Note that it was 
necessary to create new P-terms 4a and 4b 
to expand the don’t care for In in P-term 4. 
Here, when In = 0, the outputs are inde- 
pendent of In-1, and when In = 1 the 
outputs are independent of In+1. These 
inputs can be multiplexed in an FPLA with 
In as the steering condition, as shown in 
Figure 35. The FPLA program table con- 
tains upper P-terms with In-1 variable 
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P-TERMS INPUTS OUTPUTS 


MULTIPLEXING OF INPUTS I n+1 
AND Ipn-1 WITH SELECTOR INPUT 
I, ALLOWS 17 INPUTS TO BE 
HANDLED WITH ONE 





16-INPUT FPLA 


a. Subtable A to be stored in FPLA #1 with I, removed. P,,, can be eliminated 
since it is “covered” by Pj). (74500) 





Figure 35 


to encode the Output Table stored in a 

single device and then unscramble the 

desired output states via a 32X8 PROM or 

1/N decoder as required. Both methods are 

shown in Figure 36. Some caution, how- 

b. Subtable B to be stored in FPLA #2, with I, also removed. ever, is required in formulating the FPLA 

program table to ensure that either single 

Table 30 SUBTABLES OF SQUARING MATRIX or concurrent P-term selections will ulti 

mately point to a unique decoder or PROM 
address. 


ONOnNARWNHAO 
=— = O = O K K KX 
oi A eae ee ea Bee ek 
xt +? KX KOO + X< 
<xx<xéK A RP OF oO 
-9O0000000 
O=-0000000 
oo-=00000 
ao000=-=c000 
C0000000 
ag000000=-0 
200000000 
ecCo0OCOC0O0OO= 





OUTPUT EXPANSION 





a. Initial Program Table involving 17 input variables, which cannot be directly 
examined by a single FPLA. 


a. Output expansion by decoding out- 


puts previously encoded in the FPLA 
Program Table. 





b. Variable | p+4 and In-1 can be multiplexed on a single FPLA input because they 
are mutually exclusive “about” |p (selector). 


Table 31 PROGRAM TABLE 


removed, and lower P-terms with In+1 generating dummy variables to be applied 


variable removed. to a second-level FPLA. 

When this technique fails too, it may still be b. Output expansion by utilizing addi- 
possible to factor out of the logic equation OUTPUT EXPANSION tional FPLAs. 

of each FPLA output common expressions If an application requires more than 8 





involving the variables in excess. Thesecan outputs, several FPLAs can be used with Figure 36 
be externally combined with simple gating, parallel inputs and separate outputs. In 
or another FPLA, into first level P-terms other cases, it may be more cost effective 
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The recent surge in design activity involv- 
ing microprocessors and microprogram- 
ming techniques reflects the growing trend 
to replace hardwired logic with microcode 
for gaining system flexibility at lower cost. 
In this respect, designers have come to rely 
on ever larger and denser PROMs to fit the 
demands of their applications, and today 
PROMs as large as 8K bits, organized as 
1KX8 or 2KX4, are readily available. How- 
ever, a PROM solution in general forces the 
user to allocate storage for all possible 
logic combinations of the input variables, 
whether needed or not. As a result, when 
dealing with the type of problem requiring 
the manipulation of more than about 10 
logic input variables (or Addresses), several 
IC packages are usually necessary. This 
quickly renders a PROM solution marginal 
at best, in terms of speed, power, and cost, 
and in most cases impractical. Fortunately, 
many combinational and sequential logic 
designs involve logic functions which are 
True for only a small subset of the total 
logic states generated by the controlling 
variables. Typical examples are the 96 
graphic characters, out of 212 coding 
states, of a 12-bit Hollerith code; or the 50 
(or so) subroutine-start addresses, from a 
total of 216, in a typical 16-bit micropro- 
grammed machine. It is here that we step in 
the basic domain of Field Programmable 
Logic Arrays which, when viewed as 
associative memories, exhibit selective, 
concurrent, and multiple addressing 
modes that enable compressing a set of 
logic functions to the minimum required 
states, at substantial savings in hardware. 


The areas of application in which FPLAs 
provide a more efficient design alternative 
span the whole spectrum of logic design. 
Many applications based on mask- 
programmable devices have been well 
documented [1,2,3,4,5]. However, since 
FPLAs can be readily programmed in the 
field by the user, they are more economical 
and easier to use, and should find their way 
quickly in a wider variety of design situa- 
tions. 


The typical design applications described in 
the following pages emphasize the concep- 
tual aspects of FPLA usage, in order to focus 
the reader on the basic roles of FPLAs in 
logic design, and ease the transfers of these 
basic ideas to a variety of other practical 
applications. 


An estimate of the savings and design ad- 
vantages obtainable by using FPLAs can be 
gleaned by examining the recent experi- 
ence of a Signetics’ customer who used 
FPLAs in the design of an automatic landing 
system for aircrafts. By using a different 
design approach, he was able to replace 49 
IC packages with 1 FPLA. The tradeoff in 
both design alternatives is shown in Table 
32. In the discrete approach, $1 is about 
what it takes today to place one IC onaPC 
board. 


QUANTITY TYPE 


7400 (Quad 2-NAND) 
7402 (Quad 2-NOR) 

7427 (Triple 3-NOR) 

7442 (BCD/DEC Decoder) 
74175 (Quad D-FLOP) 
7404 (Hex Inverter) 

7430 (8-Input NAND) 
7408 (Quad 2-AND) 


COMPARISON 
Random Logic | FPLA 
49 1 


















One FPLA replaces 49 ICs at less than 1/4 
the cost. 


Table 32 THE ECONOMICS OF 
LOGIC REPLACEMENT WITH 
FPLAs 


FAULT MONITOR NETWORKS 


The dramatic savings in hardware which 
can be obtained by using FPLAs to 
manipulate a large number of logic vari- 
ables is readily apparent when building 1/N 
detectors, as a special case of m/N decoder 


networks. These are useful in a variety of 
applications in computers, data communi- 
cations, and fault monitor systems. For 
example, in a data multiplexing system it is 
not uncommon to find 80 or more channels 
time-division multiplexed onto a single 
transmission line. If a fault occurs in the 
multiplexer-control network, multiple or no 
connections on the line give rise to invalid 
transmission. These type of faults can be 
readily detected by using a 1/80 detector to 
monitor the normal selection status of only 
one multiplexer channel at a time. A 1/N 
detector could be implemented by using 
logic gates. Excluding inversion and ORing 
of partial results, the number of gates 
required is given by the number of logic 
states to be detected. For 80 status monitor 
terminals (1 for each data channel): 


# of Gates(AND) = NI(N-1)! = 80 


This approach, when complicated by the 
fact that each gate also requires 80 inputs, 
becomes quickly impractical. A more 
practical alternative involves partitioning 
the number of terminals in equal subsets 
which are applied to PROMs whose truth 
tables yield outputs x = 1/n and y > 1/n [6]. 
Each PROM is used as a basic building 
block in a cascaded array, to implement a 
general algorithm for detecting 0,1 or more 
True states (logic “1” = channel selected) of 
n variables. This is shown in Figure 37 for 
N =80, using a 512X8 PROM organization. 
It requires 10 PROMs, plus some gating 
circuitry for status indication. 


1/80 DETECTOR WITH (P)ROMs 


m2 (P)ROM 
1 y 


| No.1) 
| 


9 x 


F,>1/80 


x y 


0 
0 
1 


(ALGORITHM) 


0 0 
1 1 
>1 0 





Figure 37 
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However, 
solution is possible as shown in Figure 38. 
It requires only 6 devices. 


1/80 DETECTOR WITH FPLAs 


Figure 38 


Since each FPLA can examine 16 termi- 
nals, 5 are sufficient to service all 80 
terminals. Each FPLA utilizes 17 P-terms to 
detect the presence of Zero, 1/16, or > 1/16 
via outputs (x) and (y) as defined in the 
program table of Figure 33a. An additional 
FPLA is necessary to examine a total of 10 
partial x and y results from the first level 
devices, and to give final indication of the 
number of selected terminals. The program 
for the last FPLA is contained in Table 33b. 


FAST MULTIBIT SHIFTER 


Computer performance can be greatly 
increased by incorporating hardware capa- 
bilities to execute fast multibit shifts. This 
results in a considerable reduction in exe- 


FPLA No. 1 





FPLA No. 2 


a. Shifter shifts Left/Right, Arithmetic or 


Logic up to 7 places in 35ns. 
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with FPLAs a more efficient 
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a. Program Table stored in FPLAs 1 through 5 
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b. Program Table stored in FPLA 6 


Starred (*) outputs are programmed active-low. Conventional 
logic symbols are used for clarity. 


Table 33 PROGRAM TABLES OF FPLAs USED 
IN 1/80 DETECTOR 


cution time for algorithms that involve a 
large number of arithmetic, logic, or 
circular shifts, such as divide/multiply, 
floating point operations, etc. 


A multibit shifter implemented with 2 
FPLAs is shown in Figure 39a. It provides 
arithmetic or logic shift of an 8-bit byte 
either left or right up to 7 places within 1 


FAST MULTIBIT SHIFTER WITH FPLAs 
LEFT SHIFT 


SLN: 
2 


RIGHT SHIFT 


SRN: [y, = 1 
1293 4 5 6 


Logic/Arithmetic 
lyo =X 


NIN OOH ONM HO} OC 
NOOR WONM |] = 
NIN DOOR WDNM — CO] SO 
NILPOnh OND = © 
NOT oh WD — © 


0 
1 
2 
3 
4 
5 
6 
7 


Arithmetic 
lyo= 


NOOh | WDM = © 
NOR WI} MD — © 


b. Logic equation set of shifter to be programmed in FPLAs. 


Figure 39 


SiNOtES 


clock cycle. Two FPLAs are necessary, for 
a total of 71 P-terms. 


The program table to be stored in the 
devices is derived from the set of output 
equations tabulated in Figure 39b. The 
table entries represent output functions Fo 
through F7, which are true (1) at coordinate 
points (Im @ SiN) or (Im © SRN). These are re- 
spectively the ordered input data bits, and 
the number of right or left shifts. A further 
subdivision of the table is given by l12 for 
arithmetic or logic shifts. 


For example, for a logic shift of the input 
data, the P-terms which must be pro- 
grammed in the FPLAs for say output bit 5 
are: 


Fs = IsSro + IleSri + l7SrRe + ISSLO. 
+ 145.1 + IgSL2 + leSi3 + 11S L4 + loSis 


The P-terms in the equation are in turn 
converted in program table format, typical- 
ly as shown in Table 34. 


The wire-AND of the 2 FPLAs requires Fo 
through F7 to be programmed active-low 
(each designated as F*). Therefore, the 
shifter outputs the complement of the 
shifted input word, which must be in turn 
complemented if this inversion cannot be 
buried in the system. Both P-terms involv- 
ing SrRo and Sto can be combined as 
I5Sxo, denoting a don’t care for right or left 
shift. All 16 such terms appearing in Fo 
through F7 can be combined into 8 P- 
terms. It can be readily shown that all 64 P- 
terms implicit in the upper half of the table 
are needed for both arithmetic and logic 
shift, and require l12 = X (don’t care) as 
conditional input. For the arithmetic shift 
selected by l12 = “1,” 7 additional P-terms 
are necessary to ensure propagation of the 
sign bit to the right in a right shift, and 
retention of the sign bit in F7 during a left 
shift. These additional P-terms can be 
obtained by listing the complete equation 
set summarized in the bottom half of the 
table. 


For example, for an arithmetic shift output 
Fg is given by: 


Fg = IeS_o + Is5Si1 + l4Sz2 
+ I3SL3 + lo2S74 + 11575 + loSte 
+ IgSro + +17SR1 + (Spo + SR3 
+ Sra + Sas + Spo + Sr7) I7h12 


This application can be readily expanded 
to detect overflow, or to execute circular 
shifts. The capability for circular shifts is 
obtained by using and additional FPLA, for 
a total of 124 P-terms. 


Note that here we can obtain a shift of 7 bit 
positions in 35ns, typical. 


PRIORITY RESOLVER AND 
LATCH 


FPLAs can perform the dual function of 
detecting and latching tri-state-bus data, 
on a priority basis. By using only 24 P- 
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Table 34 PROGRAM TABLE REPRESENTATION FOR Fs 
(RATHER THAN F5, DUE TO OUTPUT WIRE-ANDING) 


PRIORITY RESOLVER AND LATCH WITH FPLA 


SYSTEM BUS 


(DM8097) X 2 


FPLA 
(828101) 


748134 


The FPLA latched state must be reset prior to sampling new data. 


Figure 40 





terms in a single FPLA, 3 priority functions 
can be selected via inputs So,1,2 as shown 
in Figure 40. 


The reset pulse clears any previously 
latched priority, and must be at least 30ns 
wide to compensate for FPLA delay. 
Sampling of the system bus begins with the 
trailing edge of reset, and ends about 50ns 
after the detection of an input request (H 
L transition). This delay is provided by the 
feedback chain of spare gates in the 
DM8097 buffers, and is required to allow 
the FPLA to latch the incoming request 
before releasing the bus. It is also the 
circuit’s resolving time of nearly simultane- 
ous requests. The FPLA program table is 
shown in Table 35. The function selected 
by So provides a 1 of 8 priority in time by 
latching the first of eight signals occurring 
on the bus, and is useful in many polling 
applications in which a 50ns resolution is 
adequate. The functions selected by S1 and 
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S2 provide 1 of 8 complementary priorities 
in space by latching the highest ranked 
signal on the bus. 


Both functions are particularly useful in 
asynchronous multiport systems for trans- 
ferring control of the main system bus. The 
concept illustrated is readily expanded with. 
additional output circuitry to monitor up to 
16 inputs with any assigned rank, or to 
implement a clocked revolving priority of N 
signals. 


The primary advantage provided by the 
FPLA is that the reassignment of priority 
rank is facilitated by combining the exter- 
nal selection with FPLA programmability, 
without resorting to system wire changes. 


MEMORY OVERLAYS 


The storage and software efficiency of a 
computer can be improved by overlaying 
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Fo-7 must be programmed active-low. Unused inputs are programmed as Don’t Care. 


Table 35 FPLA PROGRAM TABLE FOR PRIORITY RESOLVER 


Read/Write memory with (P)ROM memory 
in blocks of various sizes, including overlay 
on an individual word basis. 


Overlay is a memory-conservation tech- 
nique that permits several sets of informa- 
tion to share a block of storage. This allows 
several routines to occupy the same 
storage locations at different times. The 
method is also useful in incorporating 
special diagnostics, or for tailoring ma- 
chine function to specific customer re- 
quirements while maintaining software 
compatibility. 


OVERLAY IS DEFINED BY DESCRIPTOR 
AND MODIFIER 


(Modifier) (Descriptor) 


When (P)ROM and R/W memory addresses match, 
modifier data replaces data byte in R/W memory. 


Figure 41 
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A memory overlay results in modification of 
a stored byte at a specific address in R/W 
memory, and is conceptually indicated in 
Figure 41. A typical memory overlay 
application is shown in Figure 42 in whicha 
flag is used to conditionally transfer 
(P)ROM or R/W data in the MDR. 


TYPICAL MEMORY OVERLAY SYSTEM 


INPUT DATA READ/WRITE 


MEMORY 


SELECT 


(P)ROM word is jammed in MDR when address 
“present” flag bit is true. 


Figure 42 


Since (P)ROMs are available in discrete 
chunks confined in standard IC configura- 
tions, a lot of storage can be wasted when 
the application requires overlay of many 
blocks of few words each, scattered 
throughout the address range of R/W main 
memory. All unused (P)ROM locations 
servicing a sparsely overlaid sector are 
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forever inhibited access, and are therefore 
wasted. By using an FPLA instead of 
(P)ROM, the FPLA address matrix is 
programmed to recognize only the address 
of the RAM memory locations to be 
overlaid. The contents of the overlaid 
locations (the RAM modifier) are pro- 
grammed in the FPLA storage matrix. This 
way, total PROM storage is compressed to 
the actual words used. Also, because of the 
large number of inputs to the FPLA, the 
overlaid locations can be scattered any- 
where within a 64K address range. The chip 
enable feature readily extends this range to 
any practical size by allowing several 
FPLAs in parallel to examine a larger 
number of address inputs. 


Note that with an FPLA it is not necessary 
to store flags at the overlay addresses for 
generating the Mux select signal. This 
signal can be generated by monitoring a 
1 — Otransition on any of the FPLA outputs. 
When no match exists, all FPLA outputs will 
be at logic “1” (assuming that they have 
been programmed active-low). If we ex- 
clude overlay of all 1’s, the Mux select signal 
is obtained as in Figure 43. 


MUX SELECT SIGNAL 


OVERLAY 
BYTE TO 
MUX 


SEL = 1 when at least 1 FPLA output goes low, 
indicating an address match, and causing the Mux to 
select FPLA data. 


Figure 43 





CORE MEMORY PATCH 


The use of partially functional random 
access memory devices is a well known 
technique employed by manufacturers of 
add-on and other large memory systems to 
reduce overall memory cost per bit. This 
technique now can be extended to core 
memory systems by means of an FPLA. 
Modern core planes are available in many 
sizes, up to 16K X 18 or 32K X9. A 64K X9 
memory would require 2 planes, each 
containing about 300K cores, in which it is 
not unusual to find as many as 100 broken 
or improperly tested cores. 


Currently, cores are replaced by a hand 
“restringing” operation, at a cost of about 
$2/core. A better alternative to core re- 
placement would be a dynamic repair 
routine, in which memory addresses con- 
taining bad bits are patched by an auxiliary 
memory. However, since bad cores can be 
scattered anywhere in the plane, this 
approach would in general be not cost 


effective without an efficient address 
selector network. 


The FPLA renders this technique economi- 
cally feasible by providing an address 
“locator” function by virtue of its program- 
mable address characteristics. The core 
memory addresses containing bad bits are 
mapped in the AND matrix of an FPLA, 
whose output OR matrix is programmed in 
turn with sequential address pointers to a 
small auxiliary RAM containing correct 
data. 


This scheme is shown in Figure 44 and 
Table 36. A 16-input FPLA is used as an 
address map, and a 64 X 9 RAM as auxiliary 
memory, chosen to simplify control and to 
allow several bad core bits/word. The 48 P- 
terms of the FPLA allow dynamic repair of 
48 memory addresses scattered anywhere 
in core. Correct data stored in the 82S09 is 
addressed by 6 FPLA outputs programmed 
as a binary table. Memory select control is 
provided by the Fe output from the FPLA to 
jam the contents of auxiliary memory in the 
MDR when a faulty core location is 
addressed, and to enable writing in auxil- 
iary memory only in the patched locations. 


FPLA ADDRESS MAP 


| CORE AUXILIARY 
MEMORY MEMORY 


Invalid Data Valid Data 


Table 36 FPLA TRANSLATES 
FAULTY 16-BIT INPUT ADDRESSES 
A1 THROUGH A48 INTO 
VALID AUXILIARY MEMORY LOCATIONS 


The core memory system normally con- 
tains sockets and connections for both 
FPLA and auxiliary RAM. These are used 
only with partially functional planes. The 
FPLA input table is programmed immedi- 
ately following final test with the addresses 
of core failures. 


This technique could also be applied, with 
suitable modifications, to memory systems 
implemented with partially functional bipo- 
lar or MOS memory devices. It could also 
be extended to patch modifications in ROM 
memory systems, or utilize spare locations 
in PROM memory systems to avoid replac- 
ing several packages because of random or 
repeated changes. 


SUBROUTINE ADDRESS MAP 
AND BRANCH LOGIC 


In the design of microprogrammed com- 





CORE MEMORY “PATCH” WITH FPLA REQUIRES ONLY 2 ICs 


Cesare e 4 


64K X9 


OUTPUT 


COREMEMORY | 


STROBE 
DATA IN 


825100 


Figure 44 


puters considerable design flexibility is 
gained by complete freedom in allocating 
microprogram subroutines throughout mi- 
crocontrol store, and by using variable 
formats in the instruction register op-code 
field. 


To satisfy these requirements in an eco- 
nomical manner, an efficient means of ad- 
dress translation is mandatory. FPLAs are 
ideally suited for this application as shown 
in a typical system in Figure 45. The first 
FPLA translates the current op-code froma 
16-bit instruction register into 48 
subroutine-start addresses in microcontrol 
store. Variable op-code formats are easily 
handled by judicious programming of don’t 
care states in the FPLA input table. The 
second FPLA is used to generate branch 


SUBROUTINE ADDRESS MAP 
AND BRANCH LOGIC 
WITH TRI-STATE FPLAs 


CONTROL FIELD 


Figure 45 
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When one or more devices 





conditions based on the current microin- 
struction, as well as jump and _ status 
conditions in the machine. In particular, 
using tri-state FPLAs (82S100) saves a 
multiplexer in the address path of the ROM 
Address Register, while their 50ns access 
time minimizes overhead time in the 
instruction execution loop. 


“VECTORED” PRIORITY 
INTERRUPT SYSTEM 


In some applications, FPLAs are marginally 


cost effective when dedicated to a specific 


function which leaves spare most of the de- 
vice resources. In such cases, the cost 
tradeoff may be resolved by a more 
efficient utilization through time-sharing 
the FPLA to perform separate functions. 


This technique can be applied to the design 
of a “vectored” priority interrupt system for 
the Signetics 2650 microprocessor. The 
circuit in Figure 46 is all that is required to 
service 6 I/O devices via the conventional, 
single level, address vectoring interrupt 
mechanism of the 2650. 


requests 
service, the CPU receives an INTREQ 
signal on its single interrupt pin. Program 
control is transferred to any of 128 possible 
memory locations as determined by an 8- 
bit vector supplied by the FPLA on the CPU 
data bus, in accordance with a prepro- 
grammed priority. Since memory locations 
are expressed in 2’s complement, the 
vector can point anywhere within -63 to 
+64 bytes of page zero, byte zero of 
memory. Also, both direct or relative 
indirect addressing modes can be specified 
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by the vector (bit D7 = 0/1), hence program 
execution can be directed anywhere within 
addressable memory. 


During the execution of the asynchronous 
CPU handshake the FPLA supplies at vari- 
ous times 3 distinct functions: 


1. Interrupt request to the CPU, triggered by one 
Or more service requests from devices 1 
through 6. 

2. Priority resolution of simultaneous requests by 
placing on the CPU data bus the vector of the 
highest ranked interrupting device. 

3. Issue a request reset signal to 1 of 6 selected 
devices to acknowledge servicing its interrupt. 


The 6 I/O devices have been assigned the 
arbitrary vectors tabulated in Table 37. 


uP DBUS 


D, D, Ds D, D3 D2 D, Dy 


D/I+/-32 16 8 4 2 1 


2's 
COMPLEMENT 
VECTOR 


+25 Direct 
-39 " 
+25 Indirect 
~39 =” 
+55 Direct 
+38 =” 





Table 37 VECTORS POINTING 
TO MEMORY LOCATIONS 
CONTAINING INSTRUCTIONS FOR 
SERVICING INTERRUPTING DEVICES 


The FPLA program table in Table 38 shows 
the FPLA P-terms necessary to execute the 
above functions, with inputs l15.14 used as 
function selectors under CPU control. Note 
that it was necessary to program the FPLA 
outputs with the complement of the vector, 
to compensate for the inversion with the 
8T31. 


The timing diagram of the CPU handshake 
and FPLA response is shown in Figure 47. 


In order to be immediately serviced, an 


INTREQ must be received by the CPU be- 
fore the last cycle of the current instruction. 
When this occurs, the CPU finishes execut- 
ing the current instruction, and in its last 
cycle, rather than fetching the next sequen- 
tial instruction, it 1) sets the interrupt inhibit 
bit in the program status word to inhibit 
further interrupts, and 2) inserts the first 
byte of the “Zero Branch-to-Subroutine, 
Relative” instruction in the IR. 


In the next cycle, the CPU gets ready to ac- 
cess the data bus to fetch the interrupt vec- 
tor as the second byte of the ZBSR instruc- 
tion, hence it generates the INTACK signal 
which is used to jam on the FPLA outputs 
the complement of the vector associated 
with the highest ranked device requesting 
service. The vector is latched, and placed 
on the CPU data bus following the leading 
edge of OPACK, after which the 8T31 A- 
bus is locked out. The CPU reads the D-bus 
on the trailing edge of T2, and begins 
executing the interrupt routine. When the 
routine is completed, a return instruction 
clears the interrupt inhibit bit and links 
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“VECTORED” PRIORITY INTERRUPT SYSTEM FOR THE 2650 MICROPROCESSOR 
REQUIRES 3 ICs, AND 2 SPARE GATES 
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Only 18 P-terms are necessary to perform three time-shared functions. 


Table 38 FPLA PROGRAM TABLE 


execution back to the interrupted program. 
Meanwhile, in order to communicate with 
the device being serviced by the interrupt 
routine, it is necessary to flag the device 
that its request has been acknowledged. 
This is done by issuing to the device a reset 
signal generated by the FPLA. The latched 
vector is fed back in the FPLA and decoded 
to issue a unique reset signal, which is in 
turn latched in the 748174 on the leading 
edge of T2 clock phase. 


SiNetics 


Several variants of this basic approach 
have been investigated. In particular, in a 
case where one needs to service 12 I/O 
devices and can tolerate to point the vector 
within a narrower memory address range, it 
is possible to substitute the 8T31 with 4 tri- 
state buffers, and use the FPLA in a wrap- 
around connection to latch the vector. The 
generation of the INTREQ and reset signals 
must however be reallocated outside the 
FPLA. 
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SNCs 


APPENDIX A PROGRAM TABLE OF SAMPLE DEVICE 
PROGRAM TABLE ENTRIES 
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Sin0ties 


“Input and Output fields of unused P-terms can be left blank. Unused inputs and outputs are FPLA terminals left floating. 


APPENDIX B CONNECTIONS FOR SAMPLE DEVICE 


All device inputs may be toggled with 
manual switches, while all outputs can be 
monitored with an LED arrangement. To 
observe the 5 logic functions of the sample 
FPLA, connect the device as follows: 
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SIGNETICS 


HEADQUARTERS 


811 East Arques Avenue 
Sunnyvale, California 94086 
Plone: (408) 739-7700 


oe 


Huntsv 
Le "(208) 533-5800 


ARIZONA 


Phoenix 
Phone: (602) 971-2517 


CALIFORNIA 


Inglewood 

Phone: (213) 670-1101 
Irvine 
Phone: (714) 833-8980 
(213) 924-1668 


San Diego 

Phone: (714) 560-0242 
Sunnyvale 

Phone: (408) 736-7565 


COLORADO 


Parker 
Phone: (303) 841-3274 


FLORIDA 
Pompano Beach 

Phone: (305) 782-8225 
ILLINOIS 
Rolling Meadows 

Phone: (312) 259-8300 
KANSAS 
Wichita 

Phone: (316) 683-5652 
MARYLAND 
Columbia 

Phone: (301) 730-8100 
MASSACHUSETTS 
Woburn 

Phone: (617) 933-8450 
MINNESOTA 
Edina 

Phone: (612) 835-7455 
NEW JERSEY 
Cherry Hill 
Phone: as 665-5071 


Piscataw 
Phone: 01) 981-0123 


NEW YORK 


Wappingers Falls 

Phone: (914) 297-4074 
Woodbury, L.I. 

Phone: (516) 364-9100 


OHIO 


Worthington 
Phone: (614) 888-7143 
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TEXAS 


Dallas 
Phone: (214) 661-1296 


REPRESENTATIVES 


ALABAMA 
Huntsville 


Murcota 
Phone: (205) 539-8476 


CALIFORNIA 


San Diego 
Mesa Engineering 
Phone: (714) 278-8021 


Sherman Oaks 
Astralonics 
Phone: (213) 990-5903 


CANADA 


Calgary, Alberta 
Philips Electronics siuusteles Ltd. 
Phone: (403) 543-5 


Montreal, Quebec 
Philips Electronics Industries Ltd. 
Phone: (514) 342-9180 


Ottawa, Ontario 


Phillips Electronics Industries Ltd. 


Phone: (613) 237-3131 
Scarborough, Ontario 


Philips Electronics Industries Ltd. 


Phone: (416) 292-5161 
Vancouver, B.C. 


Philips Electronics Industries Ltd. 


Phone: (604) 435-4411 


COLORADO 


Denver 
Barnhill Five, Inc. 
Phone: (303) 426-0222 


CONNECTICUT 


Newtown 
Kanan Associates 
Phone: (203) 426-8157 


FLORIDA 


Altamonte Springs 
Semtronic Associates 
Phone: (305) 831-8233 


Largo 
Semtronic Associates 
Phone: (813) 586-1404 


ILLINOIS 
Chicago 
L-Tec Inc. 
Phone: (312) 286-1500 


INDIANA 


Indianapolis 
Enco Marketing 
Phone: (317) 546-5511 


KANSAS 


Overland Park — | 
Advanced Technology Sales 
Phone: (913) 492-4333 


MARYLAND 


Glen Burni 
Microcomp, Inc. 
Phone: (301) 247-0400 


MASSACHUSETTS 


Reading 
Kanan Associates 
Phone: (617) 944-8484 


MICHIGAN 


Bloomfield Hills 
Enco Marketing 
Phone: (313) 642. 0203 


MINNESOTA 


Edina 
Mel Foster Tech. Assoc. 
Phone: (612) 835-2254 


MISSOURI 


St. Louis 
Advanced Technology Sales 
Phone: (314) 567-6272 


NEW JERSEY 


Haddonfield 
Thomas Assoc. Inc. 
Phone: (609) 854-3011 


NEW MEXICO 


Albuquerque 
The Staley Company, Inc. 
Phone: (505) 292-0060 


NEW YORK 


Ithaca 
Bob Dea 
Phone: ‘Bon 272. 2187 


NORTH CAROLINA 


Cary 
Montgomery Marketing 
Phone: (919) 467-6319 


OHIO 


Centerville 
Norm Case Associates 
Phone: (513) 433-0966 


Fairview Park 
Norm Case Associates 
Phone: (216) 333-4120 


OREGON 


Portland 
Western Technical Sales 
Phone: (503) 297-1711 


TEXAS 


Austin 
Cunningham Co. 
Phone: (512) 459-8947 


Dallas 
Cunningham Co. | 
Phone: 214) 233- 4303 


Houston 
Cunningham Company 
Phone: (713) 461-4197 


UTAH 


West Bountiful 
Barnhill Five, Inc. 
Phone: (801) 292-8991 


Si notices 


WASHINGTON 


Bellevue 


Western Technical Sales 
Phone: (206) 641-3900 


WISCONSIN 
Greenfield 


L-Tec, Inc. 
Phone: (414) 545-8900 


DISTRIBUTORS 


ALABAMA 


Huntsville 


Hamilton/ Avnet Electronics 
Phone: (205) 533-1170 


ARIZONA 


Phoenix 
Hamilton/ Avnet Electronics 
Phone: (602) 275-7851 


Liberty Electronics 
Phone: (602) 257-1272 


CALIFORNIA 


Costa Mesa 
Avnet Electronics 
Phone: (714) 754-6051 


Schweber Electronics 
Phone: (213) 556-3880 


Culver City 


Hamilton Electro Sales 
Phone: (213) 558-2183 


El Segundo 


Liberty Electronics 
Phone: (213) 322-8100 


Mountain View 
Elmar Electronics 
Phone: (415) 961-3611 


Hamilton/ Avnet Electronics 
Phone: (415) 961-7000 


San Diego 
Hamilton/ Avnet Electronics 
Phone: (714) 279-2421 


Liberty Electronics 
Phone: (714) 565-9171 


Sunnyvale 


Intermark Electronics 
Phone: (408) 738-1111 


CANADA 


Downsview, Ontario 
Cesco Electronics 
Phone: (416) 661-0220 


Zentronics 

Phone: (416) 635-2822 
Mississauga, Ontario 

Hamilton/ Avnet Electronics 

Phone: (416) 677-7432 
Montreal, Quebec 

Cesco Electronics 

Phone: (514) 735-5511 


Zentronics Ltd. 
Phone: (514) 735-5361 


Ottawa, Ontario 
Cesco Electronics 
Phone: (613) 729-5118 ~ 


Hamilton/ Avnet Electronics 
Phone: (613) 226-1700 


Zentronics Ltd. 
Phone: (613) 238-6411 


Vancouver, B.C. 


Bowtek Electronics Co., Ltd. 


Phone: (604) 736-1141 


Ville St. Laurent, Quebec 
Hamilton/ Avnet Electronics 
Phone: (514) 331-6443 


COLORADO 


Commerce City 
Elmar Electronics 
Phone: (303) 287-9611 


Denver 
Hamilton/ Avnet Electronics 
Phone: (303) 534-1212 


CONNECTICUT 


Danbury 
Schweber Electronics 
Phone: (203) 792-3500 


Georgetown 
Hamilton/ Avnet Electronics 
Phone: (203) 762-0361 


Hamden 
Arrow Electronics 
Phone: (203) 248-3801 


FLORIDA 


Ft. Lauderdale 
Arrow Electronics 
Phone: (305) 776-7790 


Hamilton/ Avnet Electronics 
Phone: (305) 971-2900 


Hollywood 
Schweber Electronics 
Phone: (305) 922-4506 


Orlando 
Hammond Electronics 
Phone: (305) 241-6601 


GEORGIA 


Atlanta 
Schweber Electronics 
Phone: (404) 449-9170 


Norcross 
Hamilton/ Avnet Electronics 
Phone: (404) 448-0800 


ILLINOIS 


Elk Grove 
Schweber Electronics 
Phone: (312) 593-2740 


Elmhurst 
Semiconductor Specialists 
Phone: (312) 279-1000 


Schiller Park 
Hamilton/ Avnet Electronics 
Phone: (312) 671-6082 


Skokie 
Bell Industries 
Phone: (312) 965-7500 


INDIANA 


Indianapolis 
Pioneer Elecrtonics 
Phone: (317) 849-7300 


KANSAS 


Lenexa 
Hamilton/ Avnet Electronics 
Phone: (913) 888-8900 


MARYLAND 


Baltimore 
Arrow Electronics 
Phone: (301) 247-5200 


Gaithersburg 
Pioneer Washington Electronics 
Phone: (301) 948-0710 


Hanover 
Hamilton/ Avnet Electronics 
Phone: (301) 796-5000 


Rockville 
Schweber Electronics 
Phone: (301) 881-2970 


MASSACHUSETTS 


Waltham 
Schweber Electronics 
Phone: (617) 890-8484 


Woburn 
Arrow Electronics 
Phone: (617) 933-8130 


Hamilton/ Avnet Electronics 
Phone: (617) 933-8000 


MICHIGAN 


Livonia 
Hamilton/ Avnet Electronics 
Phone: (313) 522-4700 


Pioneer Electronics 
Phone: (313) 525-1800 


MINNESOTA 


Eden Prairie 
Schweber Electronics 
Phone: (612) 941-5280 


Edina 
Hamilton/ Avnet Electronics 
Phone: (612) 941-3801 


Minneapolis 
Semiconductor Specialists 
Phone: (612) 854-8841 


MISSOURI 


Hazelwood 
Hamilton/ Avnet Electronics 
Phone: (314) 731-1144 


NEW MEXICO 


Albuquerque 
Hamilton/ Avnet Electronics 
Phone: (505) 765-1500 


NEW YORK 


Buffalo 
Summit Distributors 
Phone: (716) 884-3450 


East Syracuse 
Hamilton/ Avnet Electronics 
Phone: (315) 437-2642 


Farmingdale, L.I. 
Arrow Electronics 
Phone: (516) 694-6800 


Rochester 
Hamilton/ Avnet Electronics 
Phone: (716) 442-7820 


Schweber Electronics 
Phone: (716) 461-4000 


Westbury, L.I. 
Hamilton/ Avnet Electronics 
Phone: (516) 333-5800 


Schweber Electronics 
Phone: (516) 334-7474 


NORTHERN NEW JERSEY 


Cedar Grove 
Hamilton/ Avnet Electronics 
Phone: (201) 239-0800 


Saddlebrook 
Arrow Electronics 
Phone: (201) 797-5800 


SOUTHERN NEW JERSEY 
AND PENNSYLVANIA 


Cherry Hill, N.J. 
Milgray-Delaware Valley 
Phone: (609) 424-1300 


Moorestown, N.J. 
Arrow/ Angus Electronics 
Phone: (609) 235-1900 


Mt. Laurel, N.J. 
Hamilton/ Avnet Electronics 
Phone: (609) 234-2133 


CENTRAL NEW JERSEY 
AND PENNSYLVANIA 


Somerset, N.J. 
Schweber Electronics 
Phone: (201) 469-6008 


Horsham, PA 
Schweber Electronics | 
Phone: (215) 441-0600 


NORTH CAROLINA 


Greensboro 
Hammond Electronics 
Phone: (919) 275-6391 


Pioneer Electronics 
Phone: (919) 273-4441 


Sites 


OHIO 


Beechwood 
Schweber Electronics 
Phone: (216) 464-2970 


Cleveland 
Hamilton/ Avnet Electronics 
Phone: (216) 461-1400 


Pioneer Standard Electronics 
Phone: (216) 587-3600 


Dayton 
Hamilton/ Avnet Electronics 
Phone: (513) 433-0610 


Pioneer Standard Electronics 
Phone: (513) 236-9900 


OKLAHOMA 


Tulsa 
Component Specialties 
Phone: (918) 664-2820 


TEXAS 


Dallas 
Component Specialties 
Phone: (214) 357-4576 


Hamilton/ Avnet Electronics 
Phone: (214) 661-8204 


Quality Components 
Phone: (214) 387-4949 


Schweber Electronics 
Phone: (214) 661-5010 


Houston 
Component Specialties 
Phone: (713) 771-7237 


Hamilton/ Avnet Electronics 
Phone: (713) 780-1771 


Quality Components 
Phone: (713) 772-7100 


Schweber Electronics 
Phone: (713) 784-3600 
UTAH 


Salt Lake City 
Alta Electronics 
Phone: (801) 486-7227 


Hamilton/ Avnet Electronics 
Phone: (801) 972-2800 
WASHINGTON 


Bellevue 
Hamilton/ Avnet Electronics 
Phone: (206) 746-8750 


Seattle 
Liberty Electronics 
Phone: (206) 453-8300 


WISCONSIN 


New Berlin 
Hamilton/ Avnet Electronics 
Phone: (414) 784-4510 


63 


FOR SIGNETICS 
PRODUCTS 
WORLDWIDE: 


ARGENTINA 
Fapesa L.y.C. 
Buenos-Aises 
Phone: 652-7438/ 7478 
AUSTRIA 
Osterreichische Philips 


Wien 
Phone: 93 26 11 


AUSTRALIA 


Philips Industries-ELCOMA 
Lane-Cove, N.S.W. 
Phone: (02) 427-0888 


BELGIUM 
M.B.L.E. 

Brussels 

Phone: 523 00 00 
BRAZIL 
[brape, S.A. 

Sao Paulo 

Phone: 284-4511 
CANADA 


Philips Electron Devices 
Toronto 
Phone: 425-5161 


CHILE 
Philips Chilena S.A. 
Santiago 
Phone: 30. 4001 
COLOMBIA 


Sadape S.A. 
Bogota 
Phone: 600600 


DENMARK 


Miniwatt A/S 
Kobenhavn 
Phone: (01) 69 16 22 
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FINLAND 
Oy Philips Ab 

Helsinki 

Phone: 1 72 71 
FRANCE 
R.T.C. 

Paris 

Phone: 355-44-99 
GERMANY 
Valvo 

Hamburg 

Phone: (040) 3296-1 
HONG KONG 
Philips Hong Kong, Ltd. 

Hong Kong 

Phone: 12-245121 
INDIA 


Semiconductors, Ltd. 
(REPRESENTATIVE ONLY) 


Bombay 
Phone: 293-667 
INDONESIA 


P.T. Philips-Ralin Electronics 
Jakarta 
Phone: 581058 


IRAN 
Berkeh Company, Ltd. 
Tehran 
Phone: 831564 
ISRAEL 


Rapac Electronics, Ltd. 
Tel Aviv 
Phone: 477115-6-7 


ITALY 


Philips S.p.A. 
Milano 
Phone: 2-6994 


JAPAN 
Signetics Japan, Ltd. 


Tokyo 
Phone: (03) 230-1521 


KOREA 
Philips Elect Korea Ltd. 


Seoul 

Phone: 44-4202 
MEXICO 
Electronica S.A. de C.V. 

Mexico D.F. 

Phone: 533-1180 
NETHERLANDS 
Philips Nederland B.V. 

Eindhoven 

Phone: (040) 79 33 33 
NEW ZEALAND 
E.D.A.C., Ltd. 

Auckland 

Phone: 867119 
NORWAY 
Electronica A.S. 


Oslo 
Phone: (02) 15 05 90 


PAKISTAN 
Elmac Ltd 

Karachi 

Phone: 515-122 
PERU 
Cadesa 


Lima 
Phone: 628599 


PHILIPPINES 


Philips Industrial Dev., Inc. 
Makata-Rizal 
Phone: 868951-9 


SINGAPORE/ MALAYSIA 


Philips Singapore Pte., Ltd. 
Singapore 
Phone: 538811 


Siqnatics 


SOUTH AFRICA 


E.D.A.C. (PTY), Ltd. 
Johannesburg 
Phone: 24-6701-3 


SPAIN 


Copresa S.A. 
Barcelona 
Phone: 329 63 12 


SWEDEN 


Elcoma A. 7 
Stockhol 
Phone: 08/ 67 97 80 


SWITZERLAND 
Philips A.G. 


Zurich 

Phone: 01/44 22 11 
TAIWAN 
Mee Me Ltd. 


Tai 
Phone: (02) 551-3101-5 


THAILAND 
Saeng Thong Radio, Ltd. 


Bangkok 
Phone: 527195, 519763 


UNITED KINGDOM 
Mullard, Ltd. 


London 
Phone: 01-580 6633 
UNITED STATES 


Signetics International Corp. 
Sunnyvale, California 
Phone: (408) 739-7700 


URUGUAY 


Luzilectron SA 
Montevideo 
Phone: 9143 21 


VENEZUELA 
Industrias Venezolanas 
Philips S.A. 

Caracas 

Phone: 360-511 


SiN0tics 
a subsidiary of U.S. Philips Corporation 


Signetics Corporation 

PO. Box 9052 

811 East Arques Avenue 
Sunnyvale, California 94086 
Telephone 408/739-7700 


= 4 
a 


Printed in USA Oct. 1977 


